c++ Dijkstra算法介绍

【文件属性】：

文件名称：c++ Dijkstra算法介绍

文件大小：127KB

文件格式：DOCX

更新时间：2022-03-25 13:56:51

c++ 算法 Dijkstra算法

迪科斯彻算法使用了广度优先搜索解决赋权有向图或者无向图的单源最短路径问题，算法最终得到一个最短路径树。该算法常用于路由算法或者作为其他图算法的一个子模块。