对一个运输商来说要把货运到收货地点选择最短的路线运输是其实现最大利润的要求，那么怎样选择最短的运输路线呢？在运输交通图中，我们设每一个城市为一个结点（vertextype类型）点并把他们分别用关键字代表（关键字int key ），也就是说把每个城市给出一个整数编码；一个城市直接到另一个城市的交通路线为边且这两个城市为相邻结点，不妨设这条路线的距离为边的权值（权值int weight ），易知距离越短运费就越低。这样就可以建立一个无向有权图，那么求最短的运输路线问题就转化为求图中一顶点到其余各个顶点的最短路径问题了。
标签： 运输 商 利润
上传时间： 2015-08-22
上传用户：ynsnjs
用JAVA编写的HelloWorld中间件程序,对新人的研究学习有很大的帮助.本人编写,经过测试,并附有说明文件.
标签： HelloWorld JAVA 编写 程序
上传用户：xuanchangri
欢迎大家尽量下载,感谢大家,这是中文资料,希望大家用的到
标签： 家
上传时间： 2013-12-24
上传用户：com1com2
这个代码包括求图的最大生成树和Ｍ着色问题．
标签： 代码 生成树
上传时间： 2014-01-01
上传用户：pinksun9
这是ACM程序设计大赛中的一道题，虽然简单了点 但是对于广大宣告我一样的菜鸟 我想还是有帮助的
标签： ACM 程序设计 大赛
上传时间： 2013-11-28
上传用户：FreeSky
查找素数 给定一个范围，自动查找并显示该范围内的所有素数。
标签：
上传时间： 2014-01-06
上传用户：yuanyuan123
JAVA 2应用编程,Java源代码1,我会陆续上传比较实用的这个源代码,对初学者有很大的帮助
标签： JAVA Java 源代码 应用编程
上传时间： 2013-12-18
上传用户：xsnjzljj
上传时间： 2013-12-01
上传用户：坏坏的华仔
大整数计算，有+-*/等功能，不会的学习一下，高手指点一下
标签： 整数 计算
上传时间： 2015-08-23
上传用户：yepeng139
U盘文件读写模块（单片机系统大容量数据移动存储解决方案）
标签： U盘 读写模块 单片机系统 大容量
上传用户：thinode
