最短路径
文章平均质量分 79
luffy9
这个作者很懒,什么都没留下…
展开
-
hdoj-2066 一个人的旅行【最短路径--dijkstra&&spfa&&floyd】
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2066 解题思路: 把城市a,b看成起点和终点,time看成两者之间的距离 从而转化成最短路径问题 该题中有多个起点终点 求出每个起点到每个终点的最短路径 取在这些最短路径中的最小值 注意:本题没有给出城镇的个数n 但floyd中刻画第几个节点时会用到 所以需要自己去找原创 2015-08-21 22:39:16 · 737 阅读 · 0 评论 -
hdoj-1869 六度分离【最短路径--dijkstra&&spfa&&floyd】
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1869 解题思路: 转化成最短路径问题,如果两人认识,把两者之间距离看成1 如果任意两人之间隔着7个人及其以上 (即距离>7) 则不满足六度分离 spfa: #include #include #include #define INF 0x3f3f3f3f原创 2015-08-21 18:57:46 · 678 阅读 · 0 评论 -
hdoj-1248【水&&floyd】
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1248 这道题可以用最短路径floyd做 但是没想起来 哪位大神知道 还望指教 #include int main() { int i,k,j,t,n,temp; while(~scanf("%d",&t)) { while(t--) { scanf("%d",&n);原创 2015-08-21 23:05:00 · 649 阅读 · 0 评论 -
hdoj-1874 畅通工程续【最短路径--dijkstra&&floyd&&spfa】
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1874 本题需要注意的地方是 起点终点并不是第一个 最后一个 是另外给定的 如果不存在从S到T的路线,就输出-1 说明S和T之间无道路连通 T到S的距离(即dis[t])为INF dijkstra: #include #include #include #define maxn原创 2015-08-21 17:26:11 · 578 阅读 · 0 评论