dijkstra算法

  • dijkstra算法核心:v_0~v_i的最短路,等于所有{v_0到v_i邻接点的最短路+邻接长度}中的最短值。
  • 算法实现:数学归纳法的思想,由v_0逐渐向其邻接点外扩。

Post Date: 2019-09-04

版权声明: 本文为原创文章,转载请注明出处