一个是拓扑关系的图,一个是实际欧氏空间的图,没办法从拓扑图转化为欧氏空间的图,这需要额外的信息。映射到欧氏空间的方式不同会导致astar算法启发函数计算不同,得到的结果也不同。所以你这个问题我觉得是没有解的
点赞 2

相关推荐

牛客网
牛客企业服务