【弗洛伊德算法】...图最短路径问题迪杰斯特拉算法和弗洛伊德算法问题
答案:2 悬赏:70 手机版
解决时间 2021-01-24 11:38
- 提问者网友：练爱
- 2021-01-24 00:31
【弗洛伊德算法】...图最短路径问题迪杰斯特拉算法和弗洛伊德算法问题
最佳答案
- 五星知识达人网友：旧脸谱
- 2021-01-24 02:03
【答案】 1.dijkstra 不能有负权边,否则结果是错的,你想想,假如无向图有1,2,3个点,w(1,2)=1,w(1,3)=2,w(2,3)=-2.按dij算法求求看.
2.这句话还没找到反例...不过教floyd时说是用在非负权边上的,除了负的回路之外应该还有漏洞吧..
2.这句话还没找到反例...不过教floyd时说是用在非负权边上的,除了负的回路之外应该还有漏洞吧..
全部回答
- 1楼网友：罪歌
- 2021-01-24 02:16
正好我需要
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯