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

时间:2014-04-27 17:02:38

标签: algorithm graph

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

有适合​​这种情况的算法吗?

谢谢,

0 个答案:

没有答案