clwn.net
当前位置:首页 >> 矩阵最小路径和 >>

矩阵最小路径和

下载文件:最短路径.zip

我觉得可以用 遗传算法解决 你问的问题可以看成tsp的一类,tsp可以用遗传算法解决。 具体的我已发到你的邮箱。请注意查收。

C++行吗? # include #include const int MAX=2000; int main (void) { int dp[4][4]; int i,j; for(i=0;i

图论问题。最短路径问题。 基本方法有迪杰斯特拉算法和弗洛伊德算法。我更喜欢弗洛伊德算法。 但是我希望你能自己查阅资料来写。 我希望帮你改程序,而非写程序。 如果实在不会再向我追问。 给你个思路 function fun(vi,vj) if vi==vj return 0...

分析:矩阵中每行各取一个元素,使其和最小,那么如果每行都取的是该行的最小值的话,那么最后的和肯定也是最小的。 所以只需找到每行的最小值即可。 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% >> a=magic(10) a = 92 99 1 8 15 67 74 ...

数据范围不大(只有3×4),那么最普通的递归搜索即可。此方法适用于类似问题,只要把M和N的值改一下即可 using namespace std; #include #include #define M 3 #define N 4 int map[M][N]; int i,j,value=32767; void run(int x,int y,int sum) ...

这是一个我写的Floyd算法的程序。w是图的邻接矩阵需要事先输入并保存在工作空间中,调用方法为:[D,path]=floyd(w)。给出的结果D为路径的邻接矩阵,path为路径所经过的端点顺序。程序为: function [D,path]=floyd(w)%D R an=size(w,1);%设初值D...

答案修改好了,没用函数,只用到了数组之前的知识。 (我实在想不出什么好算法了,只好用4层循环嵌套,不知道这样的程序是否合楼主的要求) #include #include int main(void) { int a[3][4],i,j,k,m,n; int step[6],st[6],min=30000; int x=0,y...

这些是c++的代码不知是否满足你的要求。 1、邻接表表示的图中分别用DFS和BFS遍历 #include #include #include using namespace std; ///////////////////////////////////////////////////////////////////////////////////////////////////////...

已经发给你了~~以前写的,运行通过。

网站首页 | 网站地图
All rights reserved Powered by www.clwn.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com