POJ 1062 有限制条件的最短路-CSDN博客

网友收藏2024-01-23 05:24

链接地址：https://blog.csdn.net/weixin_30814223/article/details/99529890
链接标题：POJ 1062 有限制条件的最短路-CSDN博客
所属网站：blog.csdn.net
被收藏次数：6059

文章浏览阅读526次。见到得POJ第一道中文题。刚开始算法想错了,交上去果断WA刚开始错误得算法：1. 根据题意建好图2.floyd求传递闭包。3.以1为起点，求一次Dijsktra算法，并记录其路径4.枚举1可以到的点，求出其最小直，并判断该路径上得点是否满足等级限制交上去错了后，才发现算法错了。。1 410000 3 22 13 31000 2 24 13 1..._有限制条件的最短路

本文地址：https://tebull.com/detail/500390.html

标签：有限制条件的最短路