代码的核心数据结构为一个栈，主要步骤：
①源点先入栈，并进行标记
②获取栈顶元素top_node，如果栈顶为终点时，即找到一条路径,栈顶元素top_node出栈，此时adjvex_node=top_node,新的栈顶元素为top_node，否则执行③
③从top_node的所有邻接点中，从adjvex_node为起点，选取下一个邻接点next_node；如果该元素非空,则入栈,使得adjvex_node=-1,(adjvex_node=-1代表top_node的邻接点一个还没有访问)做入栈标记。否则代表没有后续节点了,此时必须出栈栈顶元素,并置adjvex_node为该栈顶元素,并做出栈标记。
④为避免回路，已入栈元素要记录，选取新入栈顶点时应跳过已入栈的顶点,当栈为空时，遍历完成
2022-05-28 14:03:53
7KB
1
%% 蚁群算法模拟山区地势图，从一个起点到终点的最佳路线。此处的山谷数据可以更改为城市间的数据或者其它想要路径优化的数据，适用性广
2022-05-13 16:05:30
3KB