北航数值分析大作业是每位北航学子上大学理学院学生，数值方面研究生所必须面对的大作业，在期末成绩考核中占很大比重。本文很完美的完成了北航数值第二次大作业，代码工整，简短，算法设计充实、正确。并且附上符合要求的计算结果。

自己的两种求解算法。和大家分享一下。 关键 解决逆向输出。这一点有 while 好实现。 副三角 正三角 是很常见的算法。他们之间也有一些关系。 printf("最短路径de工程时间：%d\n",ff); int h=5; printf("line %d sation %d\n",ll,h); // 输出最后一站 while(h>=1) { ll=l[ll-1][h]; // 再次指向下一站 printf("line %d sation %d\n",ll,--h); // 从最后一站 逆