摘要:
7.1简介 许多问题可以转化为一类图的问题,这些问题的起源不仅仅在与计算机相连接,而且在整个自然,工业和商业领域。解决许多图问题的高效算法的发展对人们在所有这些领域解决实际问题的能力有重要的影响。然而,现在许多重要的图问题还没有已知的高效解决方案。对于其他的,还不知道现在已知的解决方案是不是尽可能高效,或者还可以修正以达到进一步的改善。 在本章中,我们介绍图的定义和图的基本属性。然后我们将讲述图的... 阅读全文
posted @ 2011-11-05 22:16 Amy-lover 阅读(1175) 评论(0) 推荐(0) 编辑