8-1 图论最短路径问题

图的基本概念 图包括点和线（分无向和有向），一般用点表示事物，用线表示关系 图可以用矩阵表示： 比如（3，4）对应的点为2，表示的就是第三行第四列的点，在图中表示第三点指向第四点并有权重为2.图中的Inf表示的是无穷，说明这两个点在该方向上没有连接，记为无穷。无向图可以理解为双向图，道理相同。 迪杰斯特拉算法 算法的思想可以由一个四行表格来概括： 对这样一个道路，我们想要找出0-4的最短道路是多长

>>阅读原文<<