说明:蚁群算法资料
说明:该程序用Dijkstra算法寻找最小路径。输入为起点,终点,邻接矩阵。输出为最短距离,最短距离对应的路程。代码有详细注释说明。
说明:matlab练习程序(单源最短路径Bellman-Ford) 该算法可以用来解决一般(边的权值为负)的单源最短路径问题,而dijkstra只能解决权值非负的情况。此算法使用松弛技术,对每一个顶点,逐步减少源到该顶点的路径的估计值,直到达到最短的路径。
说明:应用Dijkstra算法对铁路网络两站点间最短径搜索,附有我国铁路网络数据。
说明:蚁群算法在最短路中的matlab代码用于机器人路径规划