无向图的最短路径。紧急求助

lingjingqiu 2003-03-21 03:21:20

有谁可以告诉我无向图的最短路径怎么求？

...全文

41 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

ZhangYv 2003-03-21

打赏
举报

回复

这个可以吧?
http://expert.csdn.net/Expert/topic/1339/1339663.xml?temp=.4843714

Taliux 2003-03-21

打赏
举报

回复

广度优先搜索

1-1在一个有权无向图中，若b到a的最短路径距离是12，且c到b之间存在一条权为2的边，则c到a的最短路径距离一定不小于10。（T）解析：我们首先来分析b->a有几种可能，首先是b到a有直接的路径，其次b通过其他的...

当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式: 输入第一行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市...

Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业...

天梯赛 L2-001 紧急救援C++Dijkstra求单元最短路径

数据结构与算法

33,008

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章