2016年4月5日
图的最短路径问题
摘要： 今天一定要把图的最短路径给解决了。 （1）Floyd算法。O（n^3）。但是代码极其简介。 试用范围：求任意两点之间的最短路径。（Dijkstra。迪克斯特拉是求某个顶点到其他任何顶点的。对他的n个顶点都来一次Dijkstra等价于Floyd。复杂度是他的O（n^2）*n == O(n^3)）。 思 阅读全文
posted @ 2016-04-05 10:18 仔细思考一切 阅读(560) 评论(0) 推荐(0)