求解网络中的最短路径。假设某个计算机网络有n个站点,依次编号为1,2,…,n;有的站点之间有直接的线路连接(即这两个站点之间没有其它站点),有的站点之间没有直接的线路连接。如果用三元组(i,j,f)来表示该网络中的站点I和站点j之间有直接的线路连接且它们之间的距离为f 当已知该网络各站点之间的直接连接情况由m个三元组(i1,j1,f1),(i2,j2,f2),…,(im,jm,fm)确定时,要求计算出对于网络中任意一个站点g(1≤g≤n)到其余各站点的最短距离。
上传时间: 2013-12-27
上传用户:asdkin
最小生成树的prim算法 是求图中的最短路径的一个重要算法 但是是O(n2)复杂度的一个算法
上传时间: 2014-01-26
上传用户:wkchong
最短路径 迪杰斯特拉 最短路径 迪杰斯特拉
标签: 最短路径
上传时间: 2014-01-18
上传用户:13188549192
邻接矩阵求解最短路径(数组).rar 邻接矩阵求解最短路径(数组).rar
上传时间: 2013-12-21
上传用户:lxm
电子工业Matlab 6.X辅助优化计算与设计原代码
上传时间: 2015-04-06
上传用户:Yukiseop
Linux安全和优化 书籍语言: 简体中文 书籍类型: 系统专区 授权方式: 免费软件 书籍大小: 311 KB
上传时间: 2015-04-06
上传用户:koulian
本程序用matlab工具编程,采用lms算法实现信道估计.其中信源是+-1二值随机码,信道为多径(3路径)信道.
上传时间: 2015-04-06
上传用户:851197153
AVR单片机的优化RC6 加密算法(速度快,其优化思想绝对值得学习) 在有128bytes RAM 的AVR单片机上执行 rc6 16/10/8(16 bit/10 rounds/8 bytes keys) * 对多数代码进行了 C 语言优化,对数据相关循环移位,模乘等用ASM优化 * 在4MHz无乘法器的AVR上得到平均 1172 Bytes/s的加解密速度。 * 编译器: AVR-G
上传时间: 2013-12-18
上传用户:阿四AIR
一个关于供求陪送的线路程序。里面用到了最短路径的知识,给初学者参考
上传时间: 2014-08-18
上传用户:zq70996813
利用VB开发的一个最短路径查询系统,算法是DijKstra,可以用在其他开发的软件中特别是GIS系统。
上传时间: 2015-04-07
上传用户:change0329