Algorithm 检查DAG中是否存在具有特定距离的节点
我有一个有向无环图，有一个端点和多个起点。在该图中，每个节点可以是连接点、桥墩或两者。每条边都有特定的距离。 我有两件事要做Algorithm 检查DAG中是否存在具有特定距离的节点,algorithm,tree,distance,directed-acyclic-graphs,Algorithm,Tree,Distance,Directed Acyclic Graphs,我有一个有向无环图，有一个端点和多个起点。在该图中，每个节点可以是连接点、桥墩或两者。每条边都有特定的距离。 我有两件事要做 确定是否有两个总距离为d（=小整数）的桥墩（可在图形方向接近） 确定是否有两个桥墩的总距离为d。在这种情况下，方向并不重要 如果有任何有效算法的想法，我将不胜感激。边距离也是小整数吗？@Davidisenstat Yes当你说“总距离为d”时，你的意思是存在一条长度正好为d的路径，最短路径的长度应该正好为d，还是别的？我必须检查是否有长度正好d的路径（没有重复边）。所以输
dd如果有任何有效算法的想法，我将不胜感激。边距离也是小整数吗？@Davidisenstat Yes当你说“总距离为
dddd