摘要: 1、首先上图哈:图的邻接矩阵表示。 2、图的最短路径 #include<stdio.h>#define MAX 10000#define N 6//每个定点到其它顶点的直线距离int G[N][N]={ {MAX,MAX,10,MAX,30,100}, {MAX,MAX,5,MAX,MAX,MAX}, {MAX,MAX,MAX,50,MAX,MAX}, {MAX,MAX... 阅读全文
posted @ 2012-01-21 19:00 Ю詺菛╀時代 阅读(749) 评论(0) 推荐(0) 编辑