图的基类以及最短路径算法，dijkstra,floyd，Kruskal算法等，代码来自北大赵海燕老师编著的数据结构与算法。
资源简介：图的基类以及最短路径算法，dijkstra,floyd，Kruskal算法等，代码来自北大赵海燕老师编著的数据结构与算法。
上传时间： 2014-02-01
上传用户：caiiicc
资源简介：C语言编写的Dijistra单源最短路径算法。有测试程序，从文件读取各点的信息。
上传时间： 2013-11-28
上传用户：Zxcvbnm
资源简介：通过分析最短路径算法及城市公交网络的特点提出了城市公交网络换乘的实现方法。 首先，针对城市公交网络构造公交网络模型。其次，根据城市公交网络特点引入公交网络的直 达矩阵，并依据该直达矩阵将城市公交网络抽象表示成一个“公交网络邻接图”。再次，利...
上传时间： 2016-11-07
上传用户：woshini123456
资源简介：具有图形化界面的一个路由模拟程序。路由算法为Dijkstra算法。具有求出图中任意节点间所有最短路径以及最短路径子图的功能。这是一个点对点(S-T)Dijkstra算法的改进。用于求两点间的所有最短路径。
上传时间： 2014-01-25
上传用户：dengzb84
资源简介：利用图的存储、表示以及最短路径相关算法解决销售网络扩张问题。
上传时间： 2014-06-12
上传用户：xg262122
资源简介：建立了图的基类，并且附有球最短路径问题的floyd算法的具体代码
上传时间： 2017-02-03
上传用户：hwl453472107
资源简介：用C＋＋实现的数据结构常用排序以及HUFFMAN编码解码和最短路径算法的小程序
上传时间： 2013-12-21
上传用户：xsnjzljj
资源简介：（2） 主要算法的基本思想： 从题目上来分析我认为这是一个图的最短路径问题。因此决定用Dijkstra算法按路径长度递增的顺序逐步产生最短路径的方法：设置两个顶点的集合T和S，集合S中存放已找到的最短路径的顶点，集合T中存放当前还未找到的最短路径的顶点。...
上传时间： 2015-05-01
上传用户：wpwpwlxwlx
资源简介：用C语言实现最短路径算法中的Bellman-Ford算法，这个算法可以用来解决信号处理中的一些问题。bellman_ford.c为源程序；distance.txt文件存放各界点之间的距离，以99999表示无穷大；bellman_ford.txt文件是输出文件，存放每轮循环得到的中间值，以及最后得到的...
上传时间： 2013-12-31
上传用户：阳光少年2016
资源简介：用C语言实现最短路径算法中的Floyd-Warshall算法，这个算法可以用来解决信号处理中的一些问题。floyd_warshall.c是源程序；distance_2.txt文件存放图中各点之间的距离，以99999表示无穷大；floyd.txt文件是输出文件，其中存放各轮得到的输出矩阵，以及最后得...
上传时间： 2015-07-11
上传用户：lanjisu111
