• 【ACM】 最短路径算法

    ·( 整理的并不完善)·(就是手痒想写点东西)·(顺便熟悉一下MarkDown基础语法)· 模版代码· (需解决的问题:理清各算法的原理,以及因此导致的适用范围)· (状态:像不懂数学公式的意义,只会套用,不会变通)· (问题列举: 判断环权值字典序求最长路径 算法:Dijkstra 算法解决对象 :单源最短路径(边不能为负)原理 :每次松弛后,最近点的当前距离是其最短距离。方法 ...
1101112