会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Thinking-in-life
博客园
首页
新随笔
联系
管理
订阅
2018年5月14日
图论中四个最短路径算法
摘要: (一)单源最短路径算法 1. Dijksta算法 要求图G(V,E)的所有边的权重都为非负值。 运用了贪心算法的思想,但是较好地的是,其找到的解一定是最优解。 算法主要思想: 用数组d[]表示开始节点A到其余节点的路径长度;用w(u,v)表示节点u到v的权值,若两节点无直接路径,则该值为无穷大;矩阵
阅读全文
posted @ 2018-05-14 20:51 Thinking-in-life
阅读(2827)
评论(0)
推荐(0)
编辑
公告