算法红皮书第四版 读书笔记 （四） 图

在许多计算机应用中，由相连的结点所表示的模型起到了关键的作用。这些结点之间的连接很自然地会让人们产生一连串的疑问： 沿着这些连接能否从一个结点到达另一个结点？有多少个结点和指定的结点相连？两个结点之间最短的连接是哪一条？ 要描述这些问题，我们要使用一种抽象的数学对象，叫做图。    简单的几个实例： 地图 正在计划旅行的人也许想知道“从普罗维登斯到普林斯顿的最短路线”。对最短路径上经历过交通堵塞的

>>阅读原文<<