1. 首页
  2. 编程语言
  3. Java
  4. 无向图所有路径算法实现 java

无向图所有路径算法实现 java

上传者: 2020-07-25 13:10:04上传 ZIP文件 14.5KB 热度 20次
此题目是北京大学java高级技术的一道算法题目,输入请按照要求,程序中没有对输入进行边界测试,只关注算法本身。大家可以自行优化。请勿抄袭作业,旨在交流学习。 题目描述:已知一个无向图G=(V,E),G中任意两个顶点u、v之间存在路径或者不存在路径,如果存在,则会有一个或者多个最短路径。给出两个顶点u0和v0,请用一种效率尽可能高的算法求u0和v0之间的所有的最短路径。输入:第1行:图的顶点数1
用户评论
码姐姐匿名网友 2020-07-25 13:10:05

还不错可以用

码姐姐匿名网友 2020-07-25 13:10:05

可以运行,非常感谢

码姐姐匿名网友 2020-07-25 13:10:05

跟我的需求还有一些差距,不够还是可以参考一下。

码姐姐匿名网友 2020-07-25 13:10:05

程序注释希望清楚一些

码姐姐匿名网友 2020-07-25 13:10:06

对于初学者而言是非常不错的学习例程,可以运行,非常感谢

码姐姐匿名网友 2020-07-25 13:10:06

这个不是所有路径,应该说是所有最短路径,

码姐姐匿名网友 2020-07-25 13:10:06

可以基本实现功能。还可以。

码姐姐匿名网友 2020-07-25 13:10:06

大概功能是实现了,可是和我想要的有差别,学习了,谢谢分享

码姐姐匿名网友 2020-07-25 13:10:06

能求出所有路径就最好了

码姐姐匿名网友 2020-07-25 13:10:07

这个不是所有路径,应该说是所有最短路径,比如最短路径是4,他会列出所有权值4的路径