33,008
社区成员
发帖
与我相关
我的任务
分享智能判断
现在假使有N个结点，具体点10个吧，假如结点1与结点3相连，结点3与结点5相连（类似的拉），怎么判断从结点1到结点10有没有路，有多少路，那条路是最快的？
...全文
请发表友善的回复…
发表回复
liuyi8903 2003-10-11
- 打赏
- 举报
up
frankzch 2003-10-11
- 打赏
- 举报
图的基本应用------如果你看了数据结构里关于图的内容，这简直不是问题
Cyberweaver 2003-10-11
- 打赏
- 举报
对于带权的图，可以利用迪杰斯特算法求得从一特定点V出发到任一结点W的最短路径，如果最后得出的最短路径为极大值，那么就说明没有通路。还可以用弗洛伊德算法可以算出从任一点V出发到任一点W的最短路径，同样，得出的最短路经为极大值则没有通路。
对于没有带权的图，可以假设权值均为1，可由上解得。
至于要知道有多少条路，对图进行搜索就可以了。
对于没有带权的图，可以假设权值均为1，可由上解得。
至于要知道有多少条路，对图进行搜索就可以了。
