运行应用本程序,输入节点个数n以及m各个节点的三元组信息。 m个三元组(it,jt,ft),t=1、2、……、m,两个节点it和jt之间有双向连接的直接连接,其距离为ft。输入节点g(1≤g≤n),程序将计算出可以由g达到的每个节点的最佳路由。并在显示器上输出运行结果。
上传时间: 2015-09-12
上传用户:hj_18
设A和B是长度相同的2个字符串。A和B的距离定义为相应位置字符距离之和。2个非空格字符的距离是它们的ASCII码之差的绝对值。空格与空格的距离为0;空格与其它字符的距离为一定值k。 字符串A的扩展是在A中插入若干空格字符所产生的字符串。在字符串A和B的所有长度相同的扩展中,有一对距离最小的扩展,该距离称为字符串A和B的扩展距离。 对于给定的字符串A和B,试设计一个算法,计算其扩展距离。
上传时间: 2014-12-22
上传用户:15736969615
经纬度之间的转换:知道两点的经纬度求的两点之间的方位和距离;以及知道一点的经纬度和方位距离求另一点的经纬度
标签: 转换
上传时间: 2013-12-31
上传用户:小码农lz
交通图最短路径程序,可直接计算到达的城市间的距离,由于两个城市间距离是互相的,所以采用最优化算法
上传时间: 2014-01-22
上传用户:lwwhust
遗传算法解决TSP问题 已知n个城市之间的相互距离,现有一个推销员必须遍访这n个城市,并且每个城市只能访问一次,最后又必须返回出发城市。如何安排他对这些城市的访问次序,可使其旅行路线的总长度最短?
上传时间: 2013-12-26
上传用户:trepb001
数据结构的经典实验程序。以全国主要城市为图的顶点, 铁路连接为图的边, 距离作为加权, 设计完成一个最短路径自动查找系统;输入为出发城市和目标城市, 输出为最短路径和距离。
上传时间: 2014-07-12
上传用户:zm7516678
hausdorff距离的VC程序实现,请大家下载后看一看是否能够使用,我自己用来实现影像匹配 效果很不错
上传时间: 2014-01-26
上传用户:大融融rr
通过测量超声波的的来回时间,(超声波速度:347m/s在25C时),达到测量距离的目的.
上传时间: 2015-10-02
上传用户:kjl
URM3751距离测量模板驱动程序,最近到0.5CM,精度0.1CM
上传时间: 2015-10-02
上传用户:417313137
在ns2.28中实现的节点能量消耗测定模块
上传时间: 2014-11-18
上传用户:kristycreasy