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