首页 | 新闻 | 新品 | 文库 | 方案 | 视频 | 下载 | 商城 | 开发板 | 数据中心 | 座谈新版 | 培训 | 工具 | 博客 | 论坛 | 百科 | GEC | 活动 | 主题月 | 电子展
返回列表 回复 发帖

几大最短路径算法比较

论坛元老

Rank: 8Rank: 8

UID
1029342 
性别
男 
1#
打印
tT
yuyang911220发表于 2016-8-20 20:00 | 只看该作者

几大最短路径算法比较

起点, 经典
最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。 算法具体的形式包括： 确定起点的最短路径问题：即已知起始结点，求最短路径的问题。 确定终点的最短路径问题：与确定起点的问题相反，该问题是已知终结结点，求最短路径的问题。在无向图中该问题与确定起点的问
收藏 分享 评分
继承事业，薪火相传
回复 引用

订阅 TOP

返回列表