CPU绑定和I / O绑定图算法

Question

我正在尝试查找CPU绑定图算法的一些示例，但我找不到任何有关它为什么受CPU限制的公平解释的示例。

I / O绑定图算法也是如此。我知道PageRank是最后一个的例子，但我不确定为什么。

Answer 1

除特殊情况外，查找图表的a proper edge-coloring已知为NP-complete。