搜索资源列表
qishixunyou
- 编写程序求解骑士巡游问题：在n行n列的棋盘上（如n=5），假设一位骑士（按象棋中“马走日”的行走法）从初始坐标位置(x1，y1)出发，要遍访（巡游）棋盘中的每一个位置一次。请编一个程序，为骑士求解巡游“路线图”（或告诉骑士，从某位置出发时，无法遍访整个棋盘 — 问题无解）。 当n=5时，意味着要在5行5列的棋盘的25个“点”处，按骑士行走规则，依次将1至25这25个“棋子”（数码）分别摆放到棋盘上（摆满25个位置则成功，否则失败问题无解）。 -Knight Parade prog
cruise
- 给定一张航空图，图中项点代表城市，边代表两城市之间的直通航线。现要求找出一条满足下述限制条件且途经城市最多的旅行路线： （1） 从最西端城市出发，单向从西向东途经若干城市到达最东端城市，然后再从东向西飞回起点（可途经若干个城市） （2） 除起点城市外，任何城市只能访问一次。 对于给定的航空图，请设计一个算法找出一条满足要求的最佳航空路线。 -Given an aviation map, map key points on behalf of the city, while o
456
- C++语言：克鲁斯算法求最小生成树的问题-C++ language: Cruise algorithm for minimum spanning tree problem
Kruskal
- 利用数据结构实现最小生成树克鲁斯卡尔算法-Use data structure realize minimum spanning tree cruise Carl algorithm
Minimum-spanning-tree
- 已知一个无向网，求该网的最小生成树，该程序使用的是克鲁斯卡尔算法，求的的最小生成树-A no known to the nets, for the nets minimum spanning tree, the program is using cruise Carl algorithm, and of the minimum spanning tree
自来水管道架设问题
- 自来水管道架设问题 【问题描述】 若要在八个居民区（A区、B区、C区、D区、E区、F区、G区、H区）之间架设自来水管道，如何以最低的经济代价架设这个自来水管道。 【基本要求】 利用二种方法Prim算法和克鲁斯卡尔Kruskal算法生成自来水管道的架设方案(Two methods, Prim algorithm and Cruise Carle Kruskal algorithm are used to generate the water pipe erection scheme)