文件名称：TSP问题（Prim算法）
文件大小：2KB
文件格式：RAR
更新时间：2014-05-05 00:26:08
TSP问题 Prim算法 最小路径 minimum spanning
TSP问题的概述 旅行商问题，即TSP问题（Traveling Salesman Problem）是数学领域中著名问题之一。假设有一个旅行商人要拜访N个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值，这是一个NP难问题。
【文件预览】：
Node.java
TSP.java
GenerateData.java