查看会员资料
用 户 名:tang****
发送消息- Email:用户隐藏
- Icq/MSN:
- 电话号码:
- Homepage:
- 会员简介:
最新会员发布资源
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中的每个可能的元