会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
一蓑烟雨任平生
想要逃避总有借口,想要成功总有办法
博客园
首页
新随笔
联系
订阅
管理
2020年10月21日
漫画:图的 “最短路径” 问题
摘要: 如何遍历呢? 第一层,遍历顶点A: 第二层,遍历A的邻接顶点B和C: 第三层,遍历顶点B的邻接顶点D、E,遍历顶点C的邻接顶点F: 第四层,遍历顶点E的邻接顶点G,也就是目标节点: 由此得出,图中顶点A到G的(第一条)最短路径是A-B-E-G: 换句话说,就是寻找从A到G之间,权值之和最小的路径。
阅读全文
posted @ 2020-10-21 14:48 looyee
阅读(100)
评论(0)
推荐(0)
编辑
公告