无向加权图上的双向搜索

问题描述

我是图论的新手,我的问题是我是否可以在无向、UN-UNIFORM 加权图上实现 Bidirectional Search(我想找到两个之间的最小成本路径顶点)。顶点之间的权重几乎总是不同(1-100 之间的数字),我读到双向搜索仅适用于 UNIFORM 成本路径(或权重),但对我而言并非如此。 感谢您抽出宝贵时间。

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)