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