A*算法及其应用

一.引言 图论是计算机科学中的一个重要研究工具,它产生于欧拉(Euler)对图的连通性的研究,但直到本世纪计算机诞生以后才得最迅猛的发展。 图论中的最短路径问题在计算机中有着广泛的应用,例如网络通信中最短路由的选择,人工智能中搜索算法的研究等。 本文对几种常见最短路径的算法进行介绍,尤其是在1968年发展起来的A*算法。 二. 常用算法简介 为叙述的方便,本文中假定所有图均以邻接矩阵表示,并将图论中的常用符号列于下: G---------------------无向图或有向图 A=[aij]----------------图G的邻接矩阵表示 V(G)------------------图G的顶点数 ε(G)-----------------图G的边数。 1. Floyd算法 这是几种最短路径算法中最简单的一种,本文不详细介绍,仅给出算法描述。 算法: For k:=1 to n do For i:=1 to n do For j:=1 to n do If A[i,j]+A[k,j]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值