实验五：分枝限界法_最短路径问题.docVIP

HUBEI UNIVERSITY OF AUTOMOTIVE TECHNOLOGY 算法设计与分析 实 验 报 告 实验项目 实验五 实验类别 验证性 学生姓名 王龙 学生学号 201400797 完成日期 2016-5-6 指导教师 刘振章 实验成绩 评阅日期 评阅教师 刘振章 实验五：分枝限界法 【】 【】 【】 要求完成：⑴算法描述⑵写出程序代码⑶完成调试⑷进行过程与结果分析。 【 由于要找的是从源到各顶点的最短路径，所以选 Fenzhi函数 在初始化的时候 对最优权重赋上一个最大值 【程序代码】 # include stdio.h # define MAX 9 void input (int d[], int s[], int t[][MAX], int ti[][MAX], int n, int k); void fenzhi (int d[], int s[],int t[][MAX], int ti[][MAX], int n, int k); void output (int d[], int s[], int n); int main () { int n, k; int d[MAX], s[MAX], t[MAX][MAX] = {0}, ti[MAX][MA