2013年10月25日
最短路径算法（Dijkstra）学习笔记
摘要： #include#includeusing namespace std;#define VEX 5//定义结点的个数#define maxpoint 100double graph[][maxpoint]={ { 0 , 10 , -1 , 30 , 100 }, { -1 , 0 , 50 , -1 , -1 } , { -1 , -1 , 0 , -1 , 10 } , { -1 , -1 , 20 , 0 , 60 } , { -1 , -1 , -1 , -1 , 0 }}; //邻接矩阵int i,j;int main(){ int R[maxp... 阅读全文
posted @ 2013-10-25 17:01 围剿大叔 阅读(618) 评论(0) 推荐(0)