首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > Matlab > 图着色算法,图的相关

图着色算法,图的相关

  • 资源大小:12.01 kB
  • 上传时间:2021-06-29
  • 下载次数:0次
  • 浏览次数:1次
  • 资源积分:1积分
  • 标      签: Matlab matlab 算法 相关 着色

资 源 简 介

包含了,模拟退火算法和图的染色算法。% function [f wf zwf]=BGf(C,b)% 计算给定图的最小费用最大流% C;%弧容量% b;%弧上单位流量的费用% f 最小费用最大流矩阵,wf 最大流量 zwf 最小费用2:%图着色问题(Graph Colouring Problem)的退火算法%GCP问题可看为将顶点集划分为最少个数独立集的问题%%求解此问题有两种算法,%GCPanneal1适用于度数小于20的情形%GCPanneal2适用于各种度数%在GCPanneal1中,w(i)表示赋予颜色i的权值%n为问题规模,即节点个数;b为关联矩阵%lamda是一个大于1的罚函数因子

文 件 列 表

121
BGf.m
boundnetf.m
centgraf.m
cn2shorf.m
colorcodf.m
concom.m
graphcodf.m
incandadf.m
Krusf.m
mattransf.m
Primf.m
GCPanneal2.asv
GCPanneal2.m
GCPgen1.asv
GCPgen1.m
b.mat
GCPacc1.m
GCPanneal1.asv
GCPanneal1.m

相 关 资 源

您 可 能 感 兴 趣 的

同 类 别 推 荐

VIP VIP