yejusting 发表于 2009-8-17 19:23

200908网友练习《最短路径模型》

本帖最后由 为你奋斗 于 2009-12-3 15:10 编辑

盖一个房子，已知需要A，B，C三个人完成。<BR>然后，又已知，A的工作可以由D和E共同完成。（A=D; A=E）<BR>而C的工作必须由F和G同时完成。（C=F+G）<BR>另外，H可以完成E和F的工作。（E+F=H）<BR>求：选择最少的人完成这个房子<BR><BR>当然实际问题肯定没有这么少的人，但是这个怎么建立图，又怎么转化为最短路径问题呢？？？就这个最简单的ABCDEFGH而言如何建图？<BR><BR>谢谢 谢谢~~~

mikewang719 发表于 2009-8-17 19:34

不小心路过........

firstboy0513 发表于 2009-8-18 16:57

我把图片上传了，你看看，就是这样转化为最短路径的，而最短路径算法上网比较多，你可以下到的。

firstboy0513 发表于 2009-8-18 17:02

随便也把参考程序也给你好了，不过这个也是上网下的，不是我写的，在此声明。
你最好自己编写一个，用C或Matlab都好编dijkstra算法的，比较容易。

abc007 发表于 2009-8-18 19:56

好！！！！！

abc007 发表于 2009-8-18 19:57

顶！！！！！！

abc007 发表于 2009-8-18 19:59

支持！！！！！

abc007 发表于 2009-8-18 20:00

很不错！！！！！

minedoc 发表于 2009-8-18 20:02

学习...很好的资料......

wuliling 发表于 2009-8-18 20:43

好多最优解的题目
页: [1] 2 3
查看完整版本: 200908网友练习《最短路径模型》