摘要: 试实现弗洛伊德最短路径算法。 # 一、函数接口定义: >void ShortestPath_Floyed(AMGraph G); 其中 G 是基于邻接矩阵存储表示的有向图。 # 二、裁判测试程序样例: ``` #include using namespace std; #define MaxInt 阅读全文
posted @ 2023-06-20 17:05 YE- 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 试实现普里姆最小生成树算法。 # 一、函数接口定义: > void Prim(AMGraph G, char u); 其中 G 是基于邻接矩阵存储表示的无向图,u表示起点 # 二、裁判测试程序样例: ``` #include #define MVNum 10 #define MaxInt 32767 阅读全文
posted @ 2023-06-20 15:05 YE- 阅读(55) 评论(0) 推荐(0) 编辑