Dijkstra
摘要：
/**************************************** About: 有向图的Dijkstra算法实现* Author: Tanky Woo* Blog: www.WuTianQi.com***************************************/ #include using namespace std; const int maxnum = 100;const int maxint = 999999; // 各数组都从下标1开始int dist[maxnum]; // 表示当前点到源点的最短路径长度int prev[... 阅读全文
posted @ 2013-08-10 20:30 暴力的轮胎 阅读(267) 评论(0) 推荐(0) 编辑
