問題及描述:
/*
煙台大學計算機學院
檔名稱:xiangmu.cpp
完成日期:2023年11月19日
問題描述:floyd演算法驗證
輸入描述:無
輸出描述:每對頂點最短路徑
用到了graph.h
*/
#include #include #include "graph.h"
#define maxsize 100
void ppath(int path[maxv],int i,int j) //前向遞迴查詢路徑上的頂點
void dispath(int a[maxv],int path[maxv],int n)
} } void floyd(mgraph g)
} dispath(a,path,g.n); //輸出最短路徑
} int main()
, ,
, };
arraytomat(a[0], 4, g);
floyd(g);
return 0;
}
執行結果:
學習心得:
通過這次學習和練習,我學會了使用floyd演算法。
第十二周專案(4)
煙台大學計算機學院 檔名稱 xiangmu.cpp 完成日期 2017年11月19日 問題描述 floyd演算法驗證 輸入描述 無 輸出描述 每對頂點最短路徑 用到了graph.h include include include graph.h define maxsize 100 void ppa...
第十二周專案1 閱讀4
4 理解函式的預設引數 include using namespace std const double pi 3.1415926 float area float r 6.5 指定r的預設值為6.5 float volume float h,float r 6.5 指定r的預設值為6.5 int ...
第十二周專案 1
分別定義teacher 教師 類和cadre 幹部 類,採用多重繼承方式由這兩個類派生出新類teacher cadre 教師兼幹部 要求 1 在兩個基類中都包含姓名 年齡 性別 位址 等資料成員。2 在teacher類中還包含資料成員title 職稱 在cadre類中還包含資料成員post 職務 在...