【数学】离散数学.docxVIP

精品学习资料 名师归纳总结——欢迎下载 ；离散数学——最小路径问题及其编程求解一，试验目的通过本次试验的学习，懂得最小路径问题及其编程求解.二，试验内容用 C 语言编程实现求赋权图中任意两点间最短路径的Floyd算法，并能对给定的两结点自动求出最短路径；三，使用环境设备： PC 机 ； 离散数学——最小路径问题及其编程求解 一，试验目的 通过本次试验的学习，懂得最小路径问题及其编程求解 . 二，试验内容 用 C 语言编程实现求赋权图中任意两点间最短路径的 Floyd 算法，并能对给定 的两结点自动求出最短路径； 三，使用环境 设备： PC 机 操作系统： Windows 编译软件： visual C++ 6.0 四，源代码及调试过程 节点 1 到其余个点的最短路径长度 ,并输出 #includestdio.h //表示两点间不行达，距离为无穷远 #define maxsize 1000 // 结点的数目 #define n 6 void dijkstra(int C[][n],int v);// 求原点 v 到其余顶点的最短路径及其长度 void main() { FILE*fp=NULL; fp=fopen(output1.txt,w); if(fp==NULL) { -可编辑修改 - 第 1 页，共 14 页 精品学习资料 名师归纳总结——欢迎下载 ；printf( 打开文件失败，程序退出！\n);}—— Dijkstra算法——fprintf(fp,\n);int C[n][n]={{maxsize,maxsize,15,maxsize,maxsize,maxsize},{20,maxsize,maxsize,maxsize,10,30},{maxsize,4,maxsize,maxsize,maxsize,10},{maxsize,maxsize,maxsize,maxsize,maxsize,maxsize},{maxsize,maxsize,maxsize,15,maxsize,maxsize},{maxsize,maxsize,maxsize,4,maxsize,10}},v=1,i,j;fprintf(fp, 【打印有向图的邻接矩阵】\n);for(i=0;in;i++){for(j=0;jn;j++){fprintf(fp,\t%d,C[i][j]);} ； printf( 打开文件失败，程序退出！ \n); } —— Dijkstra 算法—— fprintf(fp, \n); int C[n][n]={ {maxsize,maxsize,15,maxsize,maxsize,maxsize}, {20,maxsize,maxsize,maxsize,10,30}, {maxsize,4,maxsize,maxsize,maxsize,10}, {maxsize,maxsize,maxsize,maxsize,maxsize,maxsize}, {maxsize,maxsize,maxsize,15,maxsize,maxsize}, {maxsize,maxsize,maxsize,4,maxsize,10} },v=1,i,j; fprintf(fp, 【打印有向图的邻接矩阵】 \n); for(i=0;in;i++) { for(j=0;jn;j++) { fprintf(fp,\t%d,C[i][j]); } fprintf(fp,\n); } fprintf(fp, 【打印原点 到其他各点的最短路径及其长度】 1 \n); -可编辑修改 - 第 2 页，共 14 页 精品学习资料 名师归纳总结——欢迎下载 ；if(fp){fclose(fp);fp=NULL;}dijkstra(C,v);printf( 文件已写入output1.txt 文件中 .\n);}void dijkstra(int C[][n],int v)// 求原点v 到其余顶点的最短路径及其长度//C 为有向网络的带权邻接矩阵{int ； if(fp) { fclose(fp); fp=NULL; } dijkstra(C,v); printf( 文件已写入 output1.txt 文件中 .\n); } void dijkstra(int C[][n],int v)// 求原点 v 到其余顶点的最短路径及其长度 //C 为有向网络的带权邻接矩阵 { int D[n]; int P[n],S[n]; int i,j,k,v1,pre; int min,max=maxsize,inf=1200; v1=v-1; for(i=0;in;i++) { // 置初始距离值 D[i]=C[v1][i]; if(D[i].=max) P