会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
半路_出家ren
博客园
首页
新随笔
联系
订阅
管理
2022年9月4日
迪杰斯特拉算法
摘要: 1.应用场景-最短路径问题 看一个应用场景和问题: 1)战争时期,胜利乡有7个村庄(A, B, C, D, E, F, G) ,现在有六个邮差,从G点出发,需要分别把邮件分别送到 A, B, C , D, E, F 六个村庄 2)各个村庄的距离用边线表示(权) ,比如 A – B 距离 5公里 3)
阅读全文
posted @ 2022-09-04 23:30 半路_出家ren
阅读(108)
评论(0)
推荐(0)
编辑
公告
返回顶端