随笔分类 -  最短路

nefu-1297 表哥的旅行（最短路问题）
摘要：题目链接： http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=1197 注意事项： 1.初始数组长度为零 2.同样路径可能花费不同的时间 3.运用变形的Dijkstra算法 代码思路： 先初始化二维数组e和cot再输入数据并更 阅读全文
posted @ 2016-09-09 18:47 Wally的博客 阅读(207) 评论(0) 推荐(0)
dijkstra最短路算法--模板
摘要：input 输入n,m,k分别代表城市个数，路的条数，和要求城市 然后输入m跳路，ai，bi，ci表示城市ai到城市bi的距离是ci output 求每个城市到城市k的距离 input 1 #include <iostream> 2 #include <cstdio> 3 #define MAX 1 阅读全文
posted @ 2016-08-03 16:23 Wally的博客 阅读(193) 评论(0) 推荐(0)