Fatal编程技术网
  • algorithm/
  • Algorithm 检查给定图形是否有效的算法

Algorithm 检查给定图形是否有效的算法

algorithm graph

Algorithm 检查给定图形是否有效的算法,algorithm,graph,Algorithm,Graph,有一些没有循环的无向图。这些图的节点表示不同人群的收入跨度，但未定义。现在，图中相同收入范围内的每个人都应该被连接起来。 任务是我们需要检查给定的图是否有效——或者更准确地说：是否有适合图中节点的收入跨度 有适合这种情况的算法吗 谢谢，您的问题有点模糊。唯一的边缘应该是那些连接相同收入范围的人的边缘吗？“收入范围”与“收入跨度”有何关联？它们是同义词吗？跨度/范围是否始终相同或不相交？如果不是，你会如何对待两个人，一个是span[A，B]，另一个是span[C，D]，其中A

有一些没有循环的无向图。这些图的节点表示不同人群的收入跨度，但未定义。现在，图中相同收入范围内的每个人都应该被连接起来。 任务是我们需要检查给定的图是否有效——或者更准确地说：是否有适合图中节点的收入跨度

有适合这种情况的算法吗

谢谢，

您的问题有点模糊。唯一的边缘应该是那些连接相同收入范围的人的边缘吗？“收入范围”与“收入跨度”有何关联？它们是同义词吗？跨度/范围是否始终相同或不相交？如果不是，你会如何对待两个人，一个是span[A，B]，另一个是span[C，D]，其中A