N-Step-Scan

N-Step-Scan技术资料下载专区,收录1,322份相关技术文档、开发源码、电路图纸等优质工程师资源,全部免费下载。

资源总数
1,322

N-Step-Scan 全部资料 1,322 份

n个顶点构成的完全图,求从某点出发并回到该点的最短路径,给出最短路径依次经过的顶点以及最短路径的长度。

2016-05-30 162 N-Step-Scan

某机器由n个部件组成,每一个部件可从 个供应商那里购得。设 是从供应商 那里购得的零件 的重量, 为该零件的成本。试设计一个回溯算法,给出总成本不超过 的最小重量机器设计,并分析算法的复杂度。

2014-02-16 199 N-Step-Scan