2015年5月10日
"《算法导论》之‘图’"：单点最短路径（有向图）
摘要： 也许最直观的图处理问题就是你常常需要使用某种地图软件或者导航系统来获取从一个地方到另一个地方的路径。我们立即可以得到与之对应的图模型：顶点对应交叉路口，边对应公路，边的权重对应该路段的成本（时间或距离）。如果有单行线，那就意味着还需要考虑加权有向图。在这个模型中，问题很容易就可以被归纳为： 找... 阅读全文
posted @ 2015-05-10 23:26 峰子_仰望阳光 阅读(506) 评论(0) 推荐(0) 编辑