资 源 简 介
包含了，模拟退火算法和图的染色算法。% 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的罚函数因子
