给定一棵有向树Ｔ，树Ｔ中每个顶点u都有一个权w[u]，树的每条边[u,v]也都有一个非负边长d[u,v]。有向树Ｔ的每个顶点u可以看做客户，其服务需求量为w[u]。每条边[u,v]的边长d[u,v]可以看做是运输费用。如果在顶点u处未设置服务机构，则将顶点u处的服务需求沿有向树的边（u,v]转移到顶点v处服务机构，则需付出的服务转移费用为w[u]*d[u,v]。树根处已设置了服务机构，现在要在树Ｔ中增设k处服务机构，使得整棵树Ｔ的服务转移费用最小。该算法对于给定的有向树Ｔ，计算在树Ｔ中增设k处服务机构的最小服务转移费用。
标签： 树
上传时间： 2017-03-13
上传用户：semi1981
<数字逻辑与VHDL设计>代码 作者：STEPHEN BROWN，ZVONKO VRANESIC 边计年译
上传时间： 2017-03-15
上传用户：奇奇奔奔
用来建立一个图，输入边和权值，可以求得最短路径
标签：
上传时间： 2013-12-29
上传用户：gyq
读入凸轮表，对凸轮加工进行仿真，获得对凸轮磨的C轴与X轴的联动关系。
标签： 凸轮
上传时间： 2013-12-01
上传用户：拔丝土豆
自己编的，在VB中实现普里姆最小生成树算法的代码，有图的，边的权值是随机生成的，5个节点，点“generate tree”，就会显示出最小树。
标签：
上传时间： 2017-04-09
上传用户：Andy123456
Keil仿真操作演示。 通过简单的跑马灯实验，教你怎么用Keil仿真单片机程序。当然这个实验不能一一展示你Keil的各种功能，但对于单片机初学者这样的视频很难得哦。视频为无声的。虽然简单，但最好边看边做。技能是练出来的，不是看出来的。
上传时间： 2014-11-29
上传用户：ccclll
课程设计： 用无向网表示学校的校园景点平面图，图中顶点表示主要景点， 存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。游客通过终端可询问： （1）从某一景点到另一景点的最短路径。 （2）游客从公园进入，选取一条最佳路线。 （3）使游客可以不重复地浏览各景点，最后回到出口（出口就在入口旁边）。
上传时间： 2013-12-30
上传用户：cc1015285075
哲学家吃饭问题 当五个人都拿到左手边筷子，都等待拿右手边筷子，则因为谁都不能放下手中的筷子，这样就进入无止境的等待，构成死锁 * 解决方法1：奇数号先拿左边的筷子，偶数号先拿右边的筷子,即相邻两个人先拿其中间夹的筷子，使这个筷子成为临界资源； * 解决方法2：两边的筷子都空闲时，再拿筷子，if(chopstick.flag(n)==false&&chopstick.flag(n 5)==false)； * 解决方法3：只允许(n-1)个人同时进餐； * 本程序采用方法1 解决
标签： 家
上传时间： 2017-05-27
上传用户：zsjzc
结构有限元计算程序，可进行岩土边坡有限元分析
上传时间： 2017-05-29
上传用户：yan2267246
有关图论程序，用matlab编写的，可进行顶点染色和边染色
上传时间： 2014-01-05
上传用户：Andy123456
