【Matlab】根据图生成带权邻接矩阵，并求出最短路径

目录 图的简介 无向图（Graph） 生成带权邻接矩阵 求两点最短路径 有向图（Digraph） 生成带权邻接矩阵 求最短路径 图的简介 图是拓扑学中的一个重要概念，分为无向图和有向图两种。图有两个重要属性，即点（Node）和边（Edge）。在图的概念中，咱们只关心点和边的链接关系而并不关系他们在图中的相对位置。 由点和边链接的图中，将边赋予必定的权重，就能够将图转换为各类问题，例如TSP（旅行商

>>阅读原文<<