c – Boost :: graph Dijkstra：最初填充队列
发布时间：2020-12-16 06:57:39 所属栏目：百科 来源：网络整理
导读：我正在使用boost :: graph及其Dijkstra实现. 我想计算从一组顶点到另一组顶点的最短路径. 我不想计算这些集之间的所有可能路径. 这个想法如下：我在一个有各种街道入口的建筑物里.所以我可以在任何一条街道上开始我的旅程.但我只对最短的一个感兴趣. 如果我
|
我正在使用boost :: graph及其Dijkstra实现.
我想计算从一组顶点到另一组顶点的最短路径. 这个想法如下：我在一个有各种街道入口的建筑物里.所以我可以在任何一条街道上开始我的旅程.但我只对最短的一个感兴趣. 如果我使用了自己的Dijkstra算法实现,我会做到以下几点： >对于每个起始节点,距离映射为0 虽然使用boost :: dijkstra_shortest_paths_no_init很容易将距离图设置为0,但我无法弄清楚如何将节点添加到优先级队列. 我可以创建一个虚拟节点,并将虚拟节点的边添加到起始节点.但是,这会触发一些我想避免的并发访问问题. 我是否错过了升级库中的可能性,或者有人知道一个聪明的解决方法.我也在考虑修补boost以允许自定义初始化优先级队列. 解决方法
我没有使用过boost :: graph,我希望对它有更好了解的人会给出一个更好的答案,但也许你可以创建一个图形类型来包装现有的图形,保留原始的未经修改,但是暴露给算法a包含虚拟节点和边缘的视图？如果没有,复制整个图表是不可行的吗？
（编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |