- 博客(2)
- 收藏
- 关注
RSS订阅原创 Dijkstra 带权图的单源最短路径 java实现
迪杰斯特拉算法用于求解带权重的图中的单源最短路径问题。它使用贪心策略，每次选择当前路径最短的节点进行扩展。它可以找到从给定起点到所有其他顶点的最短路径。以下是Dijkstra算法的详细步骤：初始化：将起点标记为已访问，并将起点到自身的距离设置为0。将所有其他顶点的距离设置为无穷大（或者一个较大的值）。迭代过程：重复以下步骤，直到所有顶点都被访问或者找到终点的最短路径。从未访问的顶点中选择一个距离起点最近的顶点，将其标记为已访问。对于选定的顶点，遍历它的所有邻居顶点。
2024-05-10 09:19:29
313
原创 A* (A Star) 算法 java实现
A*算法的性能和效果取决于所选择的估计函数。一个好的估计函数应该能够提供较为准确的估计值，以便更好地引导搜索，但也需要具备一定的效率，以免过多地增加计算复杂度。算法综合了Dijkstra算法的广度优先搜索和贪婪最优搜索策略，通过使用估计函数（heuristic function）来指导搜索方向，从而提高搜索效率。算法的优点是在适当的估计函数下，能够找到最短路径，并且相对于其他完全搜索算法，它的搜索效率更高。A*算法使用了一个估计函数来指导搜索，在每次选择下一个节点时，它考虑了两个值：g值和h值。
2024-05-09 21:03:47
725
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人