gpt4 book ai didi

language-agnostic - 什么是好的快速寻路算法?

转载 作者:行者123 更新时间:2023-12-04 07:50:43 24 4
gpt4 key购买 nike

当您关心所需的时间而不是路径的长度时,什么是好的路径查找算法。

如果您根本不关心路径而只想检查可达性,是否还有更快的算法。

(Flood Fill 是处理这类问题的好算法吗?)

最佳答案

你在什么样的图表上寻找路径?是格子吗?是权重图吗?

这些事情都很重要。

一些可能有用的算法包括

  • 广度优先搜索
  • 深度优先搜索
  • Dijkstra 算法
  • A*(A 星)
  • Floyd Warshall 的算法
  • 贝尔曼福特算法
  • 关于language-agnostic - 什么是好的快速寻路算法?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3074352/

    24 4 0
    Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
    广告合作:1813099741@qq.com 6ren.com