公交车最短路径问题 数据结构 C++

基于迪杰斯特拉的最短单源路径算法的公交车调度问题的数学模型。

主要内容有C#开发环境的使用、C#语言基础应用、字符串处理技术、数组和集合的使用、面向对象编程技术、数据结构与算法、Windows窗体基础、特色窗体界面、窗体控制技术、MDI窗体和继承窗体、Windows常用控件的使用、Windows不错控件的使用、DataGridView数据控件、自定义用户控件、文件基本操作、文件夹基本操作、文件流操作、加密、解密及解压缩文件、C#与Word互操作、高效应用Excel、基本图形绘制、图像处理技术、常用图表应用、动画处理技术、音频与视频控制。配书光盘附带了实例

问题描述: 设某城市有n个车站，并有m条公交线路连接这些车站。设这些公交车都是单向的，这n个车站被顺序编号为0~n-1。编号程序，输入该城市的公交线路数，车站个数，以及各公交线路上的各站编号。实现要求：求得从站0出发乘公交车至站n一1的最少换车次数。程序设计思路：利用输入信息构建一张有向图G(用邻接短阵g表示)，有向图的顶点是车站，若有某条公交线路经i站能到达j站，就在顶点i到顶点j之间设置一条权为1的有向边＜i,j)。这样，从站x至站y的最少上车次数便对应于图G中从点x至点y的最短路径长度。而