2018年1月21日
单源最短路（bellman-ford算法+dijkstra算法）+任意两点最短路（floyd-warshall算法）
摘要： ps：本来是复习图论的，最后变成了预习，隔了一段时间简直了，重新学过！ 哈哈哈哈哈哈哈，，真的菜啊！ 单源最短路问题是求，，固定一个起点，求它到其他所有点的最短路问题。 两点之间最短路是求，固定起点和终点求最短路 两者没有根本区别，复杂度也是一样的 1，单源最短路1 bellman-ford算法 核 阅读全文
posted @ 2018-01-21 17:17 姿态H 阅读(294) 评论(0) 推荐(0) 编辑