暗香疏影
暗香疏影frist
梦想，总不能敷衍了事
全部博文（1）
2015年（1）
windhawk
tomcodin
manshukw
发布时间：2015-03-02 23:32:18
上一篇文章我们通过迪杰斯特拉算法解决了从某个源点到其余各顶点的最短路径问题。从循环嵌套很容易得到此算法的时间复杂度为O(n^2)。可是怎么只找到从源点到某一个特定终点的最短路径，其实这个问题和求源点到其他所有顶点的最短路径一样复杂，时间复杂度依然是O(n^2)。 此时比较简单方法就是.........【阅读全文】
登录 注册
