2018年4月12日
最短路径算法 1.Floyed-Warshall算法
摘要： 这几周开始正式系统学习图论，新学期开始新的记录。由于二模和生物地理两门高考的临近，时间比较仓促，所以暂时跳过图论的(一)和(二)，即图的储存和遍历。从最短路径算法学起，首先要学习的是Floyed-Warshall算法。 Floyed(佛洛依德)算法，是最简单也是最基础的最短路径算法，可以计算图中任意 阅读全文
posted @ 2018-04-12 22:26 uncklesam7 阅读(755) 评论(0) 推荐(0) 编辑