十三周專案3

2021-07-25 10:48:02 字數 608 閱讀 1322

* 輸入描述: 無

* 輸出描述: 實驗資料

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...