240 发简信
IP属地:上海
  • 120
    数学建模第四章 图论 part4.2最短路径问题-Dijkstra算法

    1.Dijkstra算法介绍 算法特点: 迪科斯彻算法使用了广度优先搜索解决赋权有向图或者无向图的单源最短路径问题,算法最终得到一个最短路径树。该算法常用于路由算法或者作为其...