文件名称:hamiltonian(Graph, Source, Destination):这个MATLAB函数可用于查找哈密顿路径或循环-matlab开发
文件大小:2KB
文件格式:ZIP
更新时间:2024-06-18 23:47:45
matlab
这个 MATLAB 函数 c% 让我们创建下图(1)--(2)--(3)--(4) | / \ | | | / \ | | | / \ | | (5)------(6) | | | | | | | (7)-------------------(8) g=[0 1 0 0 1 0 0 0; 1 0 1 0 1 1 0 0; 0 1 0 1 0 1 0 0; 0 0 1 0 0 0 0 1; 1 1 0 0 0 1 1 0; 0 1 1 0 1 0 0 0; 0 0 0 0 1 0 0 1; 0 0 0 1 0 0 1 0] s=5; % 来源d=1; % 目的地P = hamiltonianPath(g,s,d); 如果找到路径/循环,P 将是一个提及路径/循环的数组; 或字符串:“未找到路径/循环”,如果未找到路径/循环 #注意:此代码也可用于查找哈密顿循环。 为了确保源和目标相同。
【文件预览】:
hamiltonian.zip