a星算法是最短路径吗

2025-01-27 16:47:29

拼音 [ 拼音 ]

简拼 [ 简拼 ]

含义

• 请问A星算法可以用于拓扑地图(类似于加权无向图)中最短路径的求解...

  何不用SPFA？（A星不是很清楚）

• 请问A星算法可以用于拓扑地图(类似于加权无向图)中最短路径的求解...

  很显然是可以的，权重就是距离的另一种表示罢了。A*本身就是作用在无向图上的，当然有向图也可以。...

缩写

今日热搜

上海网友集中晒蘑菇

近反义词

相关词语

相关搜索