2022年9月23日
最短路问题
摘要： 最短路问题我想分为3个环节来讲 1.Floyd 2.Dijkstra 3.SPFA 图论：点和边 最短路 多源最短路 一.定义：若干个点到其他点的最短路 $dis_{i,j} <= dis_{i,k} + dis_{k,j}$（三角不等式） 当且仅当k在i到j的最短路上，取等 二.算法： $Floy 阅读全文
posted @ 2022-09-23 22:30 Low_key_smile 阅读(42) 评论(0) 推荐(1) 编辑
//music