C#，图论与图算法，图着色问题（Graph Coloring）的威尔士-鲍威尔（Welch Powell Algorithm）算法与源代码

Welsh, D.J.A. and Powell, M.B. (1967) An Upper Bound for the Chromatic Number of a Graph and Its Application to Timetabling Problems. 《The Computer Journal》, 10, 85-86. 

 《The Computer Journal》

1 图着色算法概述

1967年，Welsh和Powell算法引入了图色数的上界。它提供了一个在静态图上运行的贪婪算法。

顶点根据其度数排序，得到的贪婪着色最多使用颜色，最多比图的最大度数多一个。这种启发式被称为威尔士-鲍威尔算法。

2 伪代码

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.rhkb.cn/news/279964.html

如若内容造成侵权/违法违规/事实不符，请联系长河编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

linux最佳入门（笔记）

linux最佳入门（笔记）

1、内核的主要功能 2、常用命令 3、通配符：这个在一些启动文件中很常见 4、输入/输出重定向 意思就是将结果输出到别的地方，例如：ls标准会输出文件，默认是输出到屏幕，但是用>dir后，是将结果输出到dir文…
阅读更多...
golang面试题总结

golang面试题总结

零、go与其他语言 0、什么是面向对象 在了解 Go 语言是不是面向对象（简称：OOP） 之前，我们必须先知道 OOP 是啥，得先给他 “下定义” 根据 Wikipedia 的定义，我们梳理出 OOP 的几个基本认知： …
阅读更多...
房屋租赁系统|基于JSP技术+ Mysql+Java+ B/S结构的房屋租赁系统设计与实现(可运行源码+数据库+设计文档)

房屋租赁系统|基于JSP技术+ Mysql+Java+ B/S结构的房屋租赁系统设计与实现(可运行源码+数据库+设计文档)

推荐阅读100套最新项目 最新ssmjava项目文档视频演示可运行源码分享 最新jspjava项目文档视频演示可运行源码分享 最新Spring Boot项目文档视频演示可运行源码分享 2024年56套包含java，ssm，springboot的平台设计与实现项目系统开发资源（可…
阅读更多...
软考 系统架构设计师系列知识点之系统性能（1）

软考 系统架构设计师系列知识点之系统性能（1）

所属章节： 第2章. 计算机系统基础知识 第9节. 系统性能 系统性能是一个系统提供给用户的所有性能指标的集合。它既包括硬件性能（如处理器主频、存储器容量、通信带宽等）和软件性能（如上下文切换、延迟、执行时间等）&a…
阅读更多...
vulnhub-----SickOS靶机

vulnhub-----SickOS靶机

文章目录 1.信息收集2.curl命令反弹shell提权利用POC 1.信息收集 ┌──(root㉿kali)-[~/kali/vulnhub/sockos] └─# arp-scan -l Interface: eth0, type: EN10MB, MAC: 00:0c:29:10:3c:9b, IPv4: 10.10.10.10 Starting arp-scan 1.9.8 with 256…
阅读更多...
十四、GPT

十四、GPT

在GPT-1之前，传统的 NLP 模型往往使用大量的数据对有监督的模型进行任务相关的模型训练，但是这种有监督学习的任务存在两个缺点：预训练语言模型之GPT 需要大量的标注数据，高质量的标注数据往往很难获得，因为在很多任务…
阅读更多...
SSL---VPN

SSL---VPN

文章目录 目录 一.SSL-VPN概述 优点 二.SSL协议的工作原理 三.虚拟网关技术 用户认证方式 本地认证 服务器认证： 证书匿名认证 Web代理 Web-link和Web改写 端口转发 网络扩展（允许UDP协议） 总结 一.SSL-VPN概述 SLL VPN是一种基于HTTPS&am…
阅读更多...
如何在尽量不损害画质的前提下降低视频占内存大小?视频格式科普及无损压缩软件推荐

如何在尽量不损害画质的前提下降低视频占内存大小?视频格式科普及无损压缩软件推荐

大家好呀，相比大家都有对视频画质和体积的追求和取舍，那么，如何才能在不牺牲画质的前提下，尽可能的将视频大小降低到极致呢？ 首先我们要了解视频的构成，要想降低视频的体积大小，我们可以从以下几…
阅读更多...
在centOS服务器安装docker，并使用docker配置nacos

在centOS服务器安装docker，并使用docker配置nacos

遇到安装慢的情况可以优先选择阿里镜像 安装docker 更新yum版本 yum update安装所需软件包 yum install -y yum-utils device-mapper-persistent-data lvm2添加Docker仓库 yum-config-manager --add-repo http://mirrors.aliyun.com/docker-ce/linux/centos/docker-ce.rep…
阅读更多...
JavaScript中对象属性的顺序问题

JavaScript中对象属性的顺序问题

我们首先需要了解的是，在JavaScript中，对象的属性名只能是字符串或者symbol。假设我们给将属性名设置为非string和symbol类型，都会被隐式转换成字符串。 let a {1: 1,true: true, } // 等同于 let a {1: 1,true: true, }a[{}] {} a[()>…
阅读更多...
【Elasticsearch】windows安装elasticsearch教程及遇到的坑

【Elasticsearch】windows安装elasticsearch教程及遇到的坑

一、安装参考 1、安装参考：ES的安装使用(windows版) elasticsearch的下载地址：https://www.elastic.co/cn/downloads/elasticsearch ik分词器的下载地址：https://github.com/medcl/elasticsearch-analysis-ik/releases kibana可视化工具下载…
阅读更多...
vue 基于elementUI/antd-vue, h函数实现message中嵌套链接跳转到指定路由 （h函数点击事件的写法）

vue 基于elementUI/antd-vue, h函数实现message中嵌套链接跳转到指定路由 （h函数点击事件的写法）

效果如图： 点击message 组件中的 工单管理， 跳转到工单管理页面。 以下是基于vue3 antd-vue 代码如下： import { message } from ant-design-vue; import { h, reactive, ref, watch } from vue; import { useRouter } from vue-router; c…
阅读更多...
将FastSAM中的TextPrompt迁移到MobileSAM中

将FastSAM中的TextPrompt迁移到MobileSAM中

本博文简单介绍了SAM、FastSAM与MobileSAM，主要关注于TextPrompt功能的使用。从性能上看MobileSAM是最实用的，但其没有提供TextPrompt功能，故而参考FastSAM中的实现，在MobileSAM中嵌入TextPrompt类。并将TextPrompt能力嵌入到MobileSAM官方项目提供的gradio.py部署代码中，…
阅读更多...
算法体系-11 第十一节：二叉树基本算法（上）

算法体系-11 第十一节：二叉树基本算法（上）

一 两链表相交 1.1 题目描述 给定两个可能有环也可能无环的单链表，头节点head1和head2。请实现一个函数，如果两个链表相交，请返回相交的 第一个节点。如果不相交，返回null 【要求】 如果两个链表长度之和为N，时间复杂…
阅读更多...
强化PaaS平台应用安全：关键策略与措施

强化PaaS平台应用安全：关键策略与措施

PaaS（平台即服务，Platform-as-a-Service）是一种云计算服务模式，可以为客户提供一个完整的云平台（硬件、软件和基础架构）以用于快捷开发、运行和管理项目，从而降低了企业云计算应用的高成本和复杂…
阅读更多...
.NET高级面试指南专题十七【 策略模式模式介绍，允许在运行时选择算法的行为】

.NET高级面试指南专题十七【 策略模式模式介绍，允许在运行时选择算法的行为】

介绍： 策略模式是一种行为设计模式，它允许在运行时选择算法的行为。它定义了一系列算法，将每个算法封装到一个对象中，并使它们可以互相替换。这使得算法可独立于使用它的客户端变化。 原理： 策略接口（Strat…
阅读更多...
源码部署LAMP架构

源码部署LAMP架构

LAMP 文章目录 LAMP1. lamp简介2. web服务器工作流程2.1 cgi与fastcgi2.2 httpd与php结合的方式2.3 web工作流程 3. LAMP平台构建3.1 安装httpd3.2 安装mysql3.3 安装php3.4 验证 1. lamp简介 有了前面学习的知识的铺垫，今天可以来学习下第一个常用的web架构了。 …
阅读更多...
软件工程-第三版王立福-第1章 绪论

软件工程-第三版王立福-第1章 绪论

本书结合IEEE最新发布的软件工程体系SWEBOK，和IEEE/ACM软件工程学科小组公布的软件工程教育知识体系SEEK，北大本科生指定教材。注重基础知识的系统性，选材的先进性及知识的应用。2009年出版 软件开发本质的认识，两大技术问题&…
阅读更多...
自存vue3 ts jump start-3 computed

自存vue3 ts jump start-3 computed

computed是一个方法，参数可以接收一个函数，最终返回需要的。获取最新的因数据改变而得到的数据。
阅读更多...
《汽车数据安全若干问题合规实践指南》正式发布（百度盘下载）

《汽车数据安全若干问题合规实践指南》正式发布（百度盘下载）

指南针对汽车数据安全的重要合规内容，结合汽车行业特有场景，参考行业最佳实践，提出合规实践建议。指南旨在进一步提高汽车行业数据安全保护水平，增强汽车企业数据安全合规保障能力，推动汽车数据价值安全使用&#xff0…
阅读更多...
最新文章
推荐文章

Copyright @ 2022~2023