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

设计简单计算机网络结构，用Dijktra算法求各终端的路由 摘 要 本课程设计主要解决计算机网络中，路由器应该如何选择转发路径使得所经过的路径最短。运用Dijktra算法求出一源点到其他所有节点的最短路径，主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。并计算出最短路径的长度，以及该最短路径的线路。课程设计及中，系统开发平台为Windows XP，程序设计语言为Visual C++6.0,程序运行平台为Windows 98/2000/XP。在程序设计中采用了邻接矩阵和镀铬数组相结合的方法实现了对网络中结点和路径的存储和运算。程序通过调试运行，初步实现了设计目标，经过调试和完善后，将可以运用在实际中解决问题。 关键词 程序设计；计算机网络；Visual C++6.0；Dijkstra算法；最短路径 目录 1 引言……………………………………………………………..3 1.1 课程设计背景…………………………………………………………….…3 1.2 课程设计目的……………………………………………………………….3 1.3 课程设计内容……………………………………………………………….3 2 设计思路与方案………………………………………………..5 2.1设计思路…………………………………………………