天气预报 可以查询各个省市的天气情况-weather forecast can find all provinces and cities to the weather conditions

在八个城市之间建造电视微波中继站，如图是可行线路，弧旁数字为费用。试建在哪个城市可实现连通每个城市且费用为最低。-Between the eight cities in the construction of TV microwave relay station, it is feasible to figure lines, beside the figure for the cost of arc. Try to build cities in which to achieve connec

最小生成树问题 问题描述：若要在ｎ个城市之间架设通讯网络，只需要架设ｎ－１条线路即可。如何以最低的经济代价建设这个通讯网，是一个网的最小生成树问题。 设计要求：利用克鲁斯卡尔算法求网的最小生成树；以文本形式输出生成树中各条边以及它们的权值。 -The issue of minimum spanning tree problem Descr iption: n To set up a communication network between cities, only need to

模拟退火和对称 *欧几里德旅行商问题。 * *为基础的解决办法的本地搜索启发式 *非过境道路和近邻 -/* * Simulated annealing and the Symetric * Euclidian Traveling Salesman Problem. * * Solution based on local search heuristics for * non-crossing paths and nearest neighbor

若要在n个城市之间建设通信网络，只需要假设n-1条线路即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。-To build a communication network between the n cities, only need to assume a n-1 lines can be. Construction communication network at the lowest economic cost of the minimum spanning tree o