2018年2月27日
2-27 最短路径《啊哈算法》2-28完成四种算法
摘要： 第一节 只有五行的算法Floyd算法 问题：求任意两个城市之间的最短路径？多源最短路径。 解法1:O(n ²)的深度或广度遍历优先搜索 解法2:Floyd，O(n³) Floyd 算法：从i号点到j 号点最多经过k个点的最短路径。--一种动态规划的思想 可以处理边的值为负数的图，但不能处理有负权回路 阅读全文
posted @ 2018-02-27 10:25 Mr-chen 阅读(220) 评论(0) 推荐(0) 编辑