- 博客(3)
- 收藏
- 关注
RSS订阅原创 全局路径算法-蚁群算法
蚁群算法模拟了自然界中蚂蚁的觅食行为。蚂蚁在寻找食物源时，会在其经过的路径上释放一种信息素，并能够感知到其他蚂蚁的信息素。信息素浓度的大小表征路径的远近，信息素浓度越高，表示对应的路径距离越短。通常，蚂蚁会以比较大的概率优先选择信息素浓度较高的路径，并且释放一定量的信息素，以增强该条路径上的信息素浓度，从而形成一种正反馈。最终蚂蚁能够找到一条从巢穴到食物源的最佳路径，即距离最短的路径。
2024-03-05 22:56:09
962
原创 全局路径算法-Dijkstra算法
概述：从【未计算出最短距离点集合】中选出距离起点距离最短的点，将其加入到【已计算出最短距离点集合】中。根据【已计算出最短距离点集合】中的点为桥梁，更新剩下【未计算出最短距离点】到起点的距离。
2024-01-14 22:46:01
348
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人