c++ Dijkstra算法介绍

【文件属性】：
文件名称：c++ Dijkstra算法介绍
文件大小：127KB
文件格式：DOCX
更新时间：2022-03-25 13:56:51
c++ 算法 Dijkstra算法 迪科斯彻算法使用了广度优先搜索解决赋权有向图或者无向图的单源最短路径问题，算法最终得到一个最短路径树。该算法常用于路由算法或者作为其他图算法的一个子模块。