#
东北大学秦皇岛分校数据结构课程设计交通咨询系统设计专 业 计算机科学与技术班 级 姓 名 指导教师 日 期 一需求分析设计一个交通咨询系统能让旅客咨询从任一个城市顶点到另一城市顶点之间的最短路径(里程)或最低花费或最少时间等问题对于不同的咨询要求可输入城市间的路程或所需时间或所需费用本设计共分三部分一是建立交
下面的程序是蚁群算法在最短路中的应用稍加扩展即可应用于机器人路径规划function [ROUTESPLTau]=ACASP(GTauKMSEAlphaBetaRhoQ) ---------------------------------------------------------------? ? 蚁群算法动态寻路算法? ChengAihuaPLA Information Engine
第26卷 第 2期
#
2202007, 43( 14)
#
#
#
给出赋权图如下图所示:应用Dijkstra 算法求出顶点A到其它各点的最短距离MATLAB源程序m文件清单如下:w=[0 1 inf 2 inf inf 1 0 3 4 inf inf inf 3 0 1 2 2 2 4 1 0 3 inf inf inf 2 3 0 2 inf inf 2 i
违法有害信息,请在下方选择原因提交举报