思想贪心:找到该点到所有点的最短路径 俩个集合, 一个(dis)是源点到当前该点的最短路径,一个(visited)是源点到该点是否已经找到最短路径; 初始时设定dis[] = INT_MAX, dis[start] = 0,后续需要比较是否可以找到比当前dis[i]小的值 每轮循环分别找到当前未被访问的点中到源点最短距离的点,加入visited集合中 每轮循环更新dis集合,根

实现原理A*算法是一种常用于图形搜索和路径规划的启发式搜索算法。它通过综合考虑实际代价和估计代价，来寻找从起点到目标节点的最优路径。 算法步骤： 创建两个空列表：Open列表和Closed列表。 将起点添加到Open列表。 重复以下步骤，直到找到目标节点或Open列表为空： a. 从Open列表中选择估计代价最小的节点，将其移动到Closed列表。 b. 遍历该节点的相邻节点： 如果相邻节点已经

环境准备安装 Git Windows：下载并安装 git。 Mac：使用 Homebrew, MacPorts 或者下载 安装程序。 Linux (Ubuntu, Debian)：sudo apt-get install git-core Linux (Fedora, Red Hat, CentOS)：sudo yum install git-core Mac 用户 如果在编译时可能会遇到问题