liyiming55的博客

软件工程课程设计，带有很全的UML图。需求分析，概要设计，详细设计，实现，测试等等步骤很全，自己做了80多页吧！

最短路径算法 1 假设无向图有n各顶点(n>20)，随机生成任意顶点之间的边的权值，并输出其邻接矩阵； 2 使用贪心算法，求解随机选定的顶点i、j之间的距离，并输出结果； 3 实验其计算复杂度：按照从小到大多次改变n的大小，并随机选定顶点i、j，求解最短距离，在程序中加入计时功能，输出结果（包括：n，i,j，开始时间，结束时间，求解用时），并存入一个文件。 4 绘制n与求解用时之间的曲线图，验证其计算复杂度变化规律。

自己平时的练习，我是今年才学的web，做的不好，希望大家不要介意，希望对大家有帮助。