会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
大梦千古
博客园
首页
新随笔
联系
管理
2018年4月25日
java 多级图的最短路径
摘要: 求最短路径众所周知有Dijistra算法、Bellman-ford等,除了这些算法,用动态规划也可以求出最短路径,时间复杂度为O(n^2), 跟没有优化的Dijistra算法一样(优化后的Dijistra算法时间复杂度为O((m+n)lgn))。 左侧1-15表示前一个节点,最上面一行1-15表示后
阅读全文
posted @ 2018-04-25 16:52 大梦千古
阅读(1270)
评论(0)
推荐(0)
编辑