算法与程序设计上机报告(5)

for (j=1; j 900) { printf (\输出无穷大标记 } else { printf (\依次输出邻接矩阵 } } printf (\ } printf (\}

void initialize () { FILE *fp;//文件指针 int i, j;//循环参数 fp = fopen (\数据.txt\ fscanf (fp, \.vexnum);//读入结点数 for (i=1; i

void all_path () { int temp[N][N];//临时存储矩阵 int i, j;//循环参数 int k;//循环尝试次数参数 for (i=1; i

21

} for (k=1; k

int main (void) { initialize ();//从文件中读取图的数据 all_path (); return 0; }

导入数据后的显示的结果：

处理后的最短路径：

22

23

五、结果分析

从数据文件中导入数据，并显示，如上图。用动态规划一步一步求取没对结点间的最短路径长度，并一一显示。

心得体会

通过这段时间的上机课，我对分治法、贪心方法、动态规划有了进一步的认识，通过用分治法实现归并分类和快速分类，用贪心方法解决背包问题和求单源点最短路径，让我学习到解决不同类型问题的两种方法，也让我认识到它们的区别，分治法用于解决将整个问题分成若干个小问题所得到的小问题均与原问题是相同类型的这类问题，而贪心方法用于求目标函数的最优解，这种方法是选取一种量度标准，对n个输入进行排序，求出的解是贪心解（不一定是最优解)。

在上机的过程中，我也在不断改变自己固有思维方式，像做贪心算法的过程中，做背包问题是没想过用结构体，结果就不是很有层次感。在室友的提醒下，在做带有权限的作业中，我尝试用了结构体，虽然加大了写程序的难度，但使得程序易于理解了。 存在问题：

通过此次上机，我发现自己普遍使用全局变量，所写的程序中各函数普遍依赖于全局变量，虽然使用全局变量可以简化模块之间的接口处理，但同时也导致模块的移植性或者说是独立性差，所以我觉得以后要注意慎用全局变量。

24