数学建模 钢管订购和运输(7)

if destination == nextNodes(i) %输出路径

tmpPath = cat(2, partialPath, destination); %串接成一条完整的路径

tmpPath(GLength + 1) = partialWeight + Graph(lastNode, destination); %延长数组长度至GLength+1, 最后一个元素用于存放该路径的总路阻 possiablePaths( length(possiablePaths) + 1 , : ) = tmpPath; nextNodes(i) = 0;

elseif length( find( partialPath == nextNodes(i) ) ) ~= 0 nextNodes(i) = 0; end end

nextNodes = nextNodes(nextNodes ~= 0); %将nextNodes中为0的值去掉，因为下一个节点可能已经遍历过或者它就是目标节点

for i=1:length(nextNodes)

tmpPath = cat(2, partialPath, nextNodes(i));

tmpPsbPaths = findPath(Graph, tmpPath, destination, partialWeight + Graph(lastNode, nextNodes(i)));

possiablePaths = cat(1, possiablePaths, tmpPsbPaths); end

31

32

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库数学建模 钢管订购和运输(7)在线全文阅读。