N-Step-Scan
N-Step-Scan技术资料下载专区，收录1,322份相关技术文档、开发源码、电路图纸等优质工程师资源，全部免费下载。
资源总数
1,322
N-Step-Scan 全部资料 1,322 份
最小重量机器设计问题 设某一机器由n个部件组成
最小重量机器设计问题 设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设w(i,j)是从供应商j处购得的部件i的重量,C(i,j)是相应的价格。 设计一个优先列式分支限界法，给出总价格不超过c的最小重量机器设计。
2014-01-22
155
最小生成树问题 若要在n个城市之间建设通信网络
最小生成树问题 若要在n个城市之间建设通信网络，只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。 （1）利用克鲁斯卡尔算法求网的最小生成树。 （2）实现教科书6.5节中定义的抽象树类型 M...
2015-11-10
42
遗传算法解决TSP问题 已知n个城市之间的相互距离
遗传算法解决TSP问题 已知n个城市之间的相互距离，现有一个推销员必须遍访这n个城市，并且每个城市只能访问一次，最后又必须返回出发城市。如何安排他对这些城市的访问次序，可使其旅行路线的总长度最短？
2013-12-26
103