English
资源说明：描述：
某售货员要到若干城市去推销商品，已知各城市之间的路程（或旅费）。他要选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（ 或旅费）最小。各个城市之间可能是有向连通的、无向连通的、以及存在某个城市不连通的情况，你的程序应该能够处理所有可能的情况。如下图表示各个城市间无向连通。
输入：
第一行为一个整数n(n<=10)，表示城市的总个数。接下来是一个n*n的矩阵，用来表示城市间的连通情况以及花费，例如path[i][j]=len，len=-1表示从城市i到城市j没有通路，len>0表示从i到j的路程长度为len。
对于上面图示的问题我们可以这样输入：
4
-1 30 6 4
30 -1 5 10
6 5 -1 20
4 10 20 -1
输出：
输出占一行，对于给定的问题，如果找到了最小路程（花费），输出该最小花费，如果没有通路可以到达每个城市，则输出-1。
输入样例：
Case 1：
4
-1 30 6 4
30 -1 5 10
6 5 -1 20
4 10 20 -1
Case 2:
5
-1 -1 -1 2 -1
2 -1 -1 -1 -1
1 3 -1 -1 -1
-1 -1 1 -1 -1
-1 -1 -1 -1 -1
输出样例：
25
-1
本源码包内暂不包含可直接显示的源代码文件，请下载源码包。
-
- gmp-5.0.1.tar.gzGMP是The GNU MP Bignum Library，是一个开源的数学运算库，它可以用于任意精度的数学 ...
- fretrt.rar所有满足下列条件的分数， 1）它大于1/6，小于1/5； 2）分子，分母都是素数； 3 ...
- check.rar有15个数按由小到大顺序放在一个数组中，输入一个数，要求用折半查找法找出该数是数组 ...
- fft.rarFast fourier transform FFT
- idct.rarIDCT Discrete cossine transform
- SignalProcess.rar基于Visual C++的地震信号处理程序源代码，包括常用的FFT和Hilbert变换代码。 ...
- study.zip随机数的一个程序，里面有组数，每个随机数为8位16进制数字，随机数保存在程序目录下 ...
- dafsdf.rarFFT算法 C++ 快速傅里叶变换 逆傅里叶变换
- Kalman1960.rarkalman滤波的应用,在电力系统中的相关应用
- FFT_1.zipfft test source in gcc
-
- pca.rarPCA算法程序设计步骤： 1、去均值 2、计算协方差矩阵及其特征值和特征向量 3、计算协 ...
- C语言精彩编程百例_源代码.rarC语言精彩编程百例_源代码
- FFT2Dsource.rar二维FFT(快速傅立叶变换)变换源代码,可编译通过并能正常运行. ...
- VC++cac.rarVisual C++常用数值算法集 本收共不数值计算中常用的Visual C++子过程近200个，内容包 ...
- 科学与工程数值计算算法配套源码vc++.zip清华大学2002年出版的《科学与工程数值计算算法VC＋＋》配套源码，包括复数计算、矩阵 ...
- 矩阵特征值的计算.rar矩阵特征值与特征向量的计算约化对称矩阵为对称对角阵的豪斯荷尔镕变换法似对称三对角 ...
- 求解线性代数方程组.rar线性代数方程组的求解全选主元高斯消去法全选主元高斯约当消去法复系数方程组的全选主 ...
- 矩阵的运算.rar矩阵运算实矩阵相乘复矩阵相乘实矩阵求逆的全选主元高斯约当法 ...
- AR(5).rar利用AR模型进行时间序列预测的程序源代码，使用最小二乘估计法进行参数估计。拟合效果 ...
- 实数据快速傅立叶变换算法.rar傅立叶变换是信号处理时最常用的算法之一，实现时域与频域之间的转换，对人们研究各种 ...
