设计简单计算机网络结构,用Dijktra算法求各终端的路由.docxVIP

设计简单计算机网络结构，用Dijktra算法求

各终端的路由

摘要本课程设计主要解决计算机网络中，路由器应该如何选择转发路径使得所经过的路径最短。运用Dijktra算法求出一源点到其他所有节点的最短路径，主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。并计算出最短路径的长度，以及该最短路径的线路。课程设计及中，系统开发平台为WindowsXP，程序设计语言为VisualC++6.0程序运行平台为Windows98/2000/XP。在程序设计中采用了邻接矩阵和镀铭数组相结合的方法实现了对网络中结点和路径的存储和运算。程序通过调试运行，初步实现了设计目标，经过调试和完善后，将可以运用在实际中解决问题。

关键词程序设计；计算机网络；VisualC++6.0；Dijkstra算法；最短路径

目录

TOC\o1-5\h\z1引言 3

1.1课程设计背景 3

1.2课程设计目的 3

1.3课程设计内容 3

2设计思路与方案 5

2.1设计思路 5

2.2设计方案 5

2.3设计流程图 5

3详细设计 7

3.1程序函数作用的说明 7

3.2建立有向带权值网图 7

3.3求最短路径 10

3.4打印结果 12

4运彳丁结果 15

4.1运行环境 15

4.2系统测试 15

5结束语 17

参考文献 18

附录 19

1引言

本课程设计主要解决计算