2022年12月23日
C#-A*算法原理及代码实现
摘要： 前面提到过迪杰斯特拉算法，它的原理简述如下： 1.将所有的点放在B集合。(起点距离为0，其他点为无穷大) 2.从B集合找出距离最小的点，取走并放在A集合。 3.根据A集合的新加入的点，对B集合中的邻点进行距离更新。然后转到2。 4.直至终点加入到A集合表示找到，或B集合无最小值全部为无穷大，表示无法 阅读全文
posted @ 2022-12-23 14:21 [春风十里] 阅读(913) 评论(1) 推荐(0)