顶点染色
顶点染色技术资料下载专区,收录500份相关技术文档、开发源码、电路图纸等优质工程师资源,全部免费下载。
资源总数
500
顶点染色 热门资料
查看全部 500 份 →CSDN论坛-算法精华.chm文件 有各种各样的算法,如:最短路径有两种不同的提法:一是从某个顶点到其它顶点的最短路径
CSDN论坛-算法精华.chm文件 有各种各样的算法,如:最短路径有两种不同的提法:一是从某个顶点到其它顶点的最短路径,二是每一对顶点的最短路径,前者是否包含后者?若不然,前者与最小生成树有何区别?
2014-01-10
120
一种染色机的数字输入输出模块(PM32),其中含有tip2603和74hc589的c语言驱动程序
一种染色机的数字输入输出模块(PM32),其中含有tip2603和74hc589的c语言驱动程序
2014-01-08
43
Ex8-4 汇点问题 « 问题描述: 采用邻接矩阵表示一个具有n 个顶点的图时
Ex8-4 汇点问题 « 问题描述: 采用邻接矩阵表示一个具有n 个顶点的图时,大多数关于图的算法时间复杂性为 O(n2 ),但也有例外。例如,即使采用邻接矩阵表示一个有向图G,确定G 是否含有一个 汇(即入度为n-1,出...
2013-12-25
64
求图的顶点连通度算法。方法就是先对源和汇做枚举
求图的顶点连通度算法。方法就是先对源和汇做枚举,之后对每个枚举情况,把除去源汇两点的其余所有顶点看成是容量限制为1的点,求网络的最大流,就是此点对的顶点连通度,之后对枚举的所有点对找连通度最小的当成图的连通度。 带有顶点容量限制的最大流...
2013-12-21
61