对一个运输商来说要把货运到收货地点选择最短的路线运输是其实现最大利润的要求，那么怎样选择最短的运输路线呢？在运输交通图中，我们设每一个城市为一个结点（vertextype类型）点并把他们分别用关键字代表（关键字int key ），也就是说把每个城市给出一个整数编码；一个城市直接到另一个城市的交通路线为边且这两个城市为 ...
/dl/187259.html
标签： 运输 商 利润
上传时间： 2015-08-22
上传用户：ynsnjs
时间复杂度为O(ElogV)的Dijkrastra算法的实现，解决城市道路网的最短路径问题，可以计算1000×1000个节点。
/dl/200597.html
标签： Dijkrastra ElogV 复杂度 算法
上传时间： 2015-09-23
上传用户：tzl1975
给定一个带权有向图 G=(V,E) ，其中每条边的权是一个非负实数。 另外，还给定 V 中的一个项点，称为源。 现在我们要计算从源到所有其他各项点的最短路径长度。 这里的长度是指路上各边权之和。 这个问题通常称为单源最短路径问题。 ...
/dl/248187.html
标签：
上传时间： 2014-08-29
上传用户：dreamboy36
通用的floyd算法程序，能够很好地解决最短路径问题，同时给出最短路的具体路径。
/dl/257663.html
标签： floyd 算法 程序
上传时间： 2013-12-25
上传用户：1109003457
图结构有着广泛的应用，本实训主要涉及两个方面的内容：一个是有关图的最短路径问题，用一个交通查询系统例子来验证迪杰斯特拉算法和费洛伊德算法；而另一个则工程项目实施过程中的关键路径问题。
/dl/312198.html
上传时间： 2016-06-24
上传用户：yd19890720
本系统采用C语言编写，利用邻接链表实现最短路径问题，关键路径问题等
/dl/319447.html
标签： C语言 编写
上传时间： 2013-12-26
上传用户：cc1
给出一张某公园的导游图，游客通过终端询问可知： （1） 从某一景点到景点的最短路径。 （2） 游客从公园大门进入，选一条最佳路径，使游客可以不重复地游览各景点，最后回到出口（出口就在入口处旁边）。 将导游图看作一张带权无向图，顶点表示公园地各个景点，边表示各景点之间地道路，边上的权值表示距离，为此图选择适 ...
/dl/324986.html
上传时间： 2014-01-26
上传用户：xiaoxiang
开发的地信系统，主要是用来解决最短路径问题
/dl/334983.html
上传时间： 2013-12-23
上传用户：lifangyuan12
关于遗传算法的理论以及应用，包括车间调度，函数优化，求最短路径问题等
/dl/338013.html
标签： 算法
上传时间： 2016-08-26
上传用户：笨小孩
/dl/338016.html
上传时间： 2014-12-09
上传用户：yuzsu
虫虫下载站 半导体技术网 电子研发网 源码地带 电源技术网 单片机技术网 医疗电子技术 嵌入式系统与单片机
