2018年3月30日
图论算法->最短路
摘要： 求最短路算法，有Floyd，dijkstra，Bellmanford，spfa等诸多高级算法。优化方法也是层出不穷。 我们不妨分析一下各算法的使用特点（可能不准确 1.Floyd算法 复杂度O（n³）可计算任意两点间最短路径 可处理负边权情况 2.Dijkstra算法 复杂度O（n²）只能计算单源最 阅读全文
posted @ 2018-03-30 16:55 cellur925&Chemist 阅读(154) 评论(0) 推荐(0) 编辑