如何解决检查DAG中是否存在具有特定距离的节点
我有一个有向无环图,有一个末端节点和许多起始节点。在此图中,每个节点可以是结,墩或两者。每个边缘都有特定的距离。 我有两个想法要做。
- 确定是否有两个墩(沿图的方向可到达)且总距离为
d
(=小整数) - 确定是否有两个墩,总距离为
d
。在这种情况下,方向无关紧要
对于有效算法的任何想法,我将不胜感激。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。