算法导论-最短路径

最短路径 这两天看算法导论看到了最小路径这部分内容，现在看起来越来越费劲，真心觉得图这种数据结构真的太难，主要是书上有太多的证明，看起来难受，都不知道能不能坚持看下去，闲话少说，今天聊聊最短路径方面的知识。要算最小路径，必不可少要掌握图里面的一下知识。 图 关于图有好多知识，我主要讲讲图的两种储存方式。 邻接矩阵 邻接链表 邻接矩阵就是以矩阵来表示图结构中节点与节点之间的连接。对于无权重图，通过0

>>阅读原文<<