文件名称:optimize
介绍说明－－下载内容均来自于网络，请自行研究使用
功能：计算最短路径的长度和最短路径
*方法：
*1,记n个城市为1，2，…，n. 对于给定的集合S等于{2,3,...n}和k属于S。
*2,记C(S,k)是由城市1出发，遍历S中每个城市恰好一次，最后终止在城市k的最优费用.
*3,当S中只有一个元素k时，C(S，k)= d(1,k)
* 当S中有多于一个元素时,C(S，k)等于任意一个属于S-k集合的子集m，C(s-k,m)+d(m,k)中最小的一个，
*4,这一方程的求解要求对一切给定大小的集合S及S中的每个可能的元素k，计算 C(S，k）的值
*5,当S等于{2,3,...n}时，如果C(S，k)的值对k属于S都已经通过计算得到，则最优环游的最小费用为
C(S,k)+d(k,1)中最小的一个。
*PS:C(S,k)用struct path结构来表示set = S, current = K, cost = C(S,K)
-Function: Calculate the shortest path length and the shortest path
*方法：
*1,记n个城市为1，2，…，n. 对于给定的集合S等于{2,3,...n}和k属于S。
*2,记C(S,k)是由城市1出发，遍历S中每个城市恰好一次，最后终止在城市k的最优费用.
*3,当S中只有一个元素k时，C(S，k)= d(1,k)
* 当S中有多于一个元素时,C(S，k)等于任意一个属于S-k集合的子集m，C(s-k,m)+d(m,k)中最小的一个，
*4,这一方程的求解要求对一切给定大小的集合S及S中的每个可能的元素k，计算 C(S，k）的值
*5,当S等于{2,3,...n}时，如果C(S，k)的值对k属于S都已经通过计算得到，则最优环游的最小费用为
C(S,k)+d(k,1)中最小的一个。
*PS:C(S,k)用struct path结构来表示set = S, current = K, cost = C(S,K)
-Function: Calculate the shortest path length and the shortest path
(系统自动生成,下载前可以参看下载内容)
下载文件列表
unistd.h
assignment.cpp
assignment.cpp