1 概述
最短路径问题是人工智能的一个活跃研究方向,在理论和应用上有着广泛而深入的研究。国内外大量专家学者对此问题进行了深入研究。经典的图论与不断发展完善的计算机数据结构计算法的有效结合使得新的最短路径算法不断涌现。它们在空间复杂度、易实现性及应用范围等方面各具特色。
在实际设计中,搬运机器人﹑足球机器人常常要研究如何选择两地之间线路,使两地间距离最短或最优。经典的最短路径算法之一Dij kstr a算法是目前多数系统解决最短路径问题采用的理论基础,而遗传算法和蚂蚁算法最近几年兴起的可以求解最短路径问题的算法。
2 运行结果
最短路径问题是人工智能的一个活跃研究方向,在理论和应用上有着广泛而深入的研究。国内外大量专家学者对此问题进行了深入研究。经典的图论与不断发展完善的计算机数据结构计算法的有效结合使得新的最短路径算法不断涌现。它们在空间复杂度、易实现性及应用范围等方面各具特色。
在实际设计中,搬运机器人﹑足球机器人常常要研究如何选择两地之间线路,使两地间距离最短或最优。经典的最短路径算法之一Dij kstr a算法是目前多数系统解决最短路径问题采用的理论基础,而遗传算法和蚂蚁算法最近几年兴起的可以求解最短路径问题的算法。