图论问题-有限制的最短路-noip对于一个图G（有向或无向）,以及两个点v1,v2,求他们符合要求的
答案:2 悬赏:20 手机版
解决时间 2021-03-10 21:18
- 提问者网友：我的未来我做主
- 2021-03-10 09:19
图论问题-有限制的最短路-noip对于一个图G（有向或无向）,以及两个点v1,v2,求他们符合要求的
最佳答案
- 五星知识达人网友：逃夭
- 2021-03-10 10:56
其实这三个都一样,都可以这样来处理：由于有另一限制,我们用另一个数组c[i,j]来存,i到j当前最短路径的限制值满足：1.找到一条路径,比当前短.2.找到一条路径,和当前长度一样,但限制值比当前小任意一条就更新最短路,输出最后的结果就可以了...
全部回答
- 1楼网友：渡鹤影
- 2021-03-10 12:32
回答的不错
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯