网站介绍:文章浏览阅读526次。见到得POJ第一道中文题。刚开始算法想错了,交上去果断WA刚开始错误得算法:1. 根据题意建好图2.floyd求传递闭包。3.以1为起点,求一次Dijsktra算法,并记录其路径4.枚举1可以到的点,求出其最小直,并判断该路径上得点是否满足等级限制交上去错了后,才发现算法错了。。1 410000 3 22 13 31000 2 24 13 1..._有限制条件的最短路
- 链接地址:https://blog.csdn.net/weixin_30814223/article/details/99529890
- 链接标题:POJ 1062 有限制条件的最短路-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:1442
- 网站标签:有限制条件的最短路