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

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