会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
thousfeet
Try to learn something about everything and everything about something.
首页
新随笔
联系
管理
2018年6月26日
看完就懂了!一篇搞定图论最短路径问题
摘要: 看完就懂了!一篇搞定图论最短路径问题 最最原始的问题——两点间的最短路 这类背景一般是类似:已知各城市之间距离,请给出从城市A到城市B的最短行车方案 or 各城市距离一致,给出需要最少中转方案。 也就是, 固定起始点的情况下,求最短路 。 这个问题用简单的搜索就能轻松解决。(本部分内容不涉及图论算法
阅读全文
posted @ 2018-06-26 15:34 thousfeet
阅读(51487)
评论(7)
推荐(23)
编辑
公告
/* */