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

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

>>阅读原文<<