标签: algorithm graph
有一些没有循环的无向图。这些图的节点代表不同人的收入范围,但未定义。现在,应该连接此图中相同收入范围内的每个人。 任务是我们需要检查给定的图表是否有效 - 或者更准确:如果有收入跨度适合图表中的节点。
有适合这种情况的算法吗?
谢谢,