给定一条直线L及L上的n+1个点,求整体服用转移费用最小。算法书上的例题
资源简介:有向直线K中值问题 给定一条有向直线L以及L 上的n+1 个点x0<x1<x2<… <xn。有向直线L 上的每个点xi都有一个权 w(xi) 每条有向边 (xi,xi-1),也都有一个非负边长d(xi,xi-1)。有向直线L 上的每个点xi 可以看作客户,其服务需求量为w(xi) 。每条边(xi,xi-1) ...
上传时间: 2014-01-14
上传用户:manlian
资源简介:有向直线2中值问题 对于给定的有向直线L,编程计算在直线L 上增设2处服务机构的最小服务转移费用。
上传时间: 2014-11-23
上传用户:2404
资源简介:给定一条直线L及L上的n+1个点,求整体服用转移费用最小。算法书上的例题
上传时间: 2019-06-20
上传用户:计算机容易秃头
资源简介:BFS、DFS、有向图、无向图中的各种算法的实现,可以自动生成图形。
上传时间: 2013-11-27
上传用户:qwe1234
资源简介:用C写的源程序功能分别是1.用DFS算法判断有向图中是否有环2.从文件中读图,用邻接链表保存信息,寻找两个结点vi,vj间的最短路径
上传时间: 2014-01-05
上传用户:Yukiseop
资源简介:有向分形参数在车牌定位中的应用.pdf,这可是花银子才下来的哦
上传时间: 2013-12-18
上传用户:541657925
资源简介:最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通...为了得到最小生成树,人们设计了很多算法,最著名的有prim算法和kruskal算法。
上传时间: 2016-01-30
上传用户:蠢蠢66
资源简介:matlab开发的滤波器有程序 使用简单方便 值需要改几个参数就可以实现对任何信号的滤波 程序中还就如了相关注解 有利于读者理解!
上传时间: 2016-03-17
上传用户:zhaoq123
资源简介:对于一个给定的任意边数和顶点值的有向图或无向图,用邻接表存储,并用深度优先搜索算法实现对图的遍历。
上传时间: 2016-05-19
上传用户:com1com2
资源简介:对于一个给定的任意边数和顶点值的有向图或无向图,用邻接表存储,并用广度优先搜索算法实现对图的遍历,借助队列实现。
上传时间: 2013-12-27
上传用户:wqxstar