登录
首页 » matlab » graph-coloring

graph-coloring

于 2013-07-31 发布 文件大小:1KB
0 71
下载积分: 1 下载次数: 42

代码说明:

  基于greedy DSATUR 的经典着色程序(Given a graph, vertex coloring is the assignment of colors to the vertices such that no two adjacents vertices share the same color. Vertex coloring problem is NP-hard for general graphs. However for some specific graph classes there are some positif results. For example by definition we can trivially color a bipartite graph using two colors.)

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • zuixiaoercheng
    最小二乘的递推算法,包括完整的程序,希望对大家有帮助。(Least squares of recursion algorithm, including complete program, and we want to help. )
    2011-09-28 11:26:02下载
    积分:1
  • ellipsefilter
    椭圆滤波器C程序和matlab的仿真m文件,根据matlab仿真设计椭圆滤波器参数,再编写C程序(C program of ellipsefilter)
    2016-01-14 12:58:40下载
    积分:1
  • BFOA
    说明:  细菌觅食算法BFOA数值算例仿真,可用于多种控制器的参数优化设计(Numerical simulation of bacterial foraging algorithm BFOA)
    2019-11-27 14:07:53下载
    积分:1
  • BPshenjinwangluo
    说明:  bp神经网络程序,一共有是个程序,其中有网络训练,举例应用(bp neural network program, a total of a process, including network training, for example the application of)
    2008-10-28 14:17:27下载
    积分:1
  • Continuous-Head-Pose-Estimation
    Head Pose Estimation on Low Resolution Images using matlab
    2013-01-09 18:13:11下载
    积分:1
  • 1D-FDM
    运用插值的全矢量有限差分法求解阶跃光波导本征模式以及等效折射率 (Using the interpolation of full vector finite difference method to solve step eigen mode optical waveguide and equivalent refractive index )
    2013-08-30 13:53:53下载
    积分:1
  • peppersalt
    salt&pepper filter for matlab
    2009-11-26 22:10:06下载
    积分:1
  • ballistic
    基于MATLAB的追踪法弹道仿真源代码,简洁有效、运行时间短(Tracking trajectory simulation method)
    2015-03-04 14:10:11下载
    积分:1
  • APSO30WEI
    使用MATLAB实现异步粒子群算法,通俗易懂(APSO algorithm)
    2015-04-14 21:02:11下载
    积分:1
  • short-circuit
    这个说明倒不是说明函数的功能,只是声明一下函数中出现的问题。 shortest()函数没有问题,在secshortest中我希望只得到一条次短路(或几条roadcost()值相同的次短路),结果却出来好几条,我仔细检查了一下程序,应该没有什么问题。 因此在使用时,要得到次短路,只能用roadcost()函数分别求一下各条路的权重和,找到最小的。 有些奇怪 (Note that this is not the function of function, but a statement about the problems in function. shortest () function there is no problem, I hope that in secshortest only a short time (or several roadcost () times the value of the same short-circuit), the result is several out, I carefully examined the process, it should be no problem. Therefore, in use, to be at a short circuit can only be used roadcost () function, respectively, for some of the weight of the road and find the smallest. Some strange)
    2009-05-21 21:11:51下载
    积分:1
  • 696524资源总数
  • 103791会员总数
  • 67今日下载