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 大梦千古 阅读(1281) 评论(0) 推荐(0)