课程设计说明书 NO.1
课程设计说明书 NO2
沈阳大学
短路径长度必是D
[j]= Min{ D
[i]
| V
i
∈V-S }，其中D
[i]
要么是弧( V, V
i
)上的权
值，或者是D
[k]( V
k
∈S)和弧( V
k
, V
i
)上的权值之和
算法描述如下：
1）令arcs表示弧上的权值。

若弧不存在，则置arcs为∞（在本程序中为MAXCOST）。

S为已找到的从V 出发的的终点的集合，初始状态为空集。

那么，从V 出发到图上其
余各顶点V
i 可能达到的长度的初值为D=arcs[Locate Vex(G, V
i
)]，V
i
∈V
2）选择V
j ，使得D
[j]
=Min{ D | V
i
∈V-S } ；
3）修改从V出发的到集合V-S中任一顶点V
k
的最短路径长度。

3.2 问题描述
在无向图G=(V,E) 中，假设每条边 E[i] 的长度为 w[i]，找到由顶点 V0 到其余各点的最短值。

具体位置及距离分布如下图所示：
图1初始位置及距离
3.3 算法思想
按路径长度递增次序产生算法：
把顶点集合V分成两组：
沈阳大学
课程设计说明书 NO.10
参考文献要列出5篇以上，格式如下：
[1]谢宋和,甘勇.单片机模糊控制系统设计与应用实例[M].北京:电子工业出版社, 1999.5：20-25
（参考书或专著格式为:
著者.书名[M].版本(第1版不注).出版地:出版者,出版年月：引文所在页码）
[2]潘新民,王燕芳.微型计算机控制技术[M],第2版.北京:电子工业出版社, 2003.4：305-350
（1本书只能作为1篇参考文献，不能将1本书列为多个参考文献）
[5]卜小明,龙全求.一种薄板弯曲问题的四边形位移单元[J].力学学报, 1991,23(1):53-60
（参考期刊杂志格式为:
作者.论文题目[J].期刊名,出版年,卷号(期号):页码）（期刊名前不写出版地）
[6]Mastri A R. Neuropathy of diabetic neurogenic bladder[J]. Ann Intern Med, 1980, 92(2):316-318
[7]范立南,韩晓微,王忠石等.基于多结构元的噪声污染灰度图像边缘检测研究[J].武汉大学学报(工学版), 2003，49(3):45-49
[8] index.asp
（一般情况下不要用网址作为参考文献，如果用，最多1个）
注：[M]表示参考的是书籍；[J]表示参考的是学术期刊的论文；如果参考会议论文集中的论文用[C]。

要求：
图注（黑体五号），位于图的下方，与图一起居中。

表注（黑体五号），位于表的上方方，与表一起居中。

表格：三线表
全部打印在A4纸，各级标题四号宋体加粗，正文文字小四号宋体，程序五号times new roman，字数3000字以上,15页以上。

严禁抄袭，如有雷同者，均按不及格论处
注：本页不用打印。