240 发简信
IP属地:甘肃
  • Dijkstra最短路算法笔记

    最短路算法算是基础算法, 我还是总是忘。。维基有个动图很好,比较直观,可是还不够友好,于是自己做了点笔记,仅供参考。网上关于Dijkstra的文章也不少,适合的才是最好的。 ...

  • 120
    Yen的K条最短路径算法(KSP)

    一、问题介绍 1.求K条最短路径的必要性 最短路径问题分为: 单源最短路径 所有顶点对间的最短路径 共同的缺陷:这里的最短路径指两点间最短的那一条路径,不包括次短、再次短等路...