会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cmmdc
博客园
首页
博问
闪存
新随笔
管理
2017年5月26日
最短路算法详解(Dijkstra,Floyd)
摘要: 最短路径 在一个无权的图中,若从一个顶点到另一个顶点存在着一条路径,则称该路径长度为该路径上所经过的边的数目,它等于该路径上的顶点数减1。由于从一个顶点到另一个顶点可能存在着多条路径,每条路径上所经过的边数可能不同,即路径长度不同,把路径长度最短(即经过的边数最少)的那条路径叫作最短路径或者最短距离
阅读全文
posted @ 2017-05-26 07:10 渡……
阅读(1387)
评论(0)
推荐(0)
编辑