2019年4月11日
图的最小生成树及最短路径算法
摘要： 图的最小生成树算法及最短路径算法 ——Prim算法，Dijkstra算法及Floyd算法 概述 我的上一篇博客图的DFS与BFS（C++）中谈到了用C++实现图的构建和遍历。这次，我仍然准备构建储存结构为邻接矩阵的无向图，来实现求图的最小生成树的Prim算法，求图单源最短路径的Dijkstra算法， 阅读全文
posted @ 2019-04-11 22:12 orion-orion 阅读(539) 评论(0) 推荐(0) 编辑