* 輸入描述: 無
* 輸出描述: 實驗資料
main函式:
#include
#include
#include "graph.h"
#define maxsize 100
void ppath(int path,int i,int v) //前向遞迴查詢路徑上的頂點
void dispath(int dist,int path,int s,int n,int v)
else
printf("從%d到%d不存在路徑\n",v,i);
}void dijkstra(mgraph g,int v)
s[v]=1;
path[v]=0; //源點編號v放入s中
for (i=0; i//迴圈直到所有頂點的最短路徑都求出
十三周 專案3
問題及描述 煙台大學計算機學院 檔名稱 xiangmu.cpp 完成日期 2017年11月26日 問題描述 設計乙個演算法,判斷給定的二叉樹是否是二叉排序樹。輸入描述 無 輸出描述 輸出判斷結果 include include define maxsize 100 typedef int keyty...
十三周 專案1(1)
問題及描述 煙台大學計算機學院 檔名稱 xia535mu.cpp 完成日期 2017年11月26日 問題描述 驗證折半查詢演算法。請用有序表作為測試序列,分別對查詢90 47 100進行測試。輸入描述 無 輸出描述 輸出查詢位置和結果 include define maxl 100 typedef ...
十三周 專案1(2)
問題及描述 煙台大學計算機學院 檔名稱 xiangmu.cpp 完成日期 2017年11月26日 問題描述 驗證分塊查詢演算法。請用22,4,23,11,20,2,15,13,30,45,26,34,29,35,26,36,55,98,56,74,61,90,80,96,127,158,116,11...