33,028
社区成员
发帖
与我相关
我的任务
分享数据结构与算法题
北京地铁图。已知两条线路交汇处的结点处，可以知道邻近线路的地铁运行时间、间隔时间...
设计一种数据结构，编程实现：
（1）从一站点到另一站点的所有线路。
（2）从一站点到另一站点的时间最短线路。
设计一种数据结构，编程实现：
（1）从一站点到另一站点的所有线路。
（2）从一站点到另一站点的时间最短线路。
...全文
请发表友善的回复…
发表回复
everysports 2009-09-09
- 打赏
- 举报
谁能不看书，默写下来？
V68V6 2009-09-09
- 打赏
- 举报
1、DBS或者DFS
2、弗洛伊德算法可求任意两点之间的最短距离
迪杰斯特拉算法是求一点到其它点的最短距离
2、弗洛伊德算法可求任意两点之间的最短距离
迪杰斯特拉算法是求一点到其它点的最短距离
morilasi 2009-09-09
- 打赏
- 举报
显然作业题，图论最基础的东西
neohope 2009-09-09
- 打赏
- 举报
1.有环的话是实现不了的
2.距离矩阵法可以求任意两点之间最短路径，Dijkstra是点对点
2.距离矩阵法可以求任意两点之间最短路径，Dijkstra是点对点
陶庆 2009-09-09
- 打赏
- 举报
可以采用蚁群算法来求最短路径问题。
猫已经找不回了 2009-09-08
- 打赏
- 举报
Dijkstra算法解决你的第2个问题。
你这些都在数据结构书上有类似的例子啊
你这些都在数据结构书上有类似的例子啊
黄舒颖 咸丫蛋 2009-09-08
- 打赏
- 举报
1、图的搜索
2、单源最短路径。嗯。1楼
2、单源最短路径。嗯。1楼
PeacefulBY 2009-09-08
- 打赏
- 举报
搜索“Dijkstra算法”或“单源最短路径算法”
