数模打卡--图的最短路径及距离
图的最短路径和距离准备1.创建稀疏矩阵1.1什么是稀疏矩阵在矩阵中,若数值为0的元素数目远远多于非0元素的数目,并且非0元素分布没有规律时,则称该矩阵为稀疏矩阵;与之相反,若非0元素数目占大多数时,则称该矩阵为稠密矩阵。矩阵稠密度:非零元素的总数比上矩阵所有元素的总数为矩阵的稠密度。1.2 sparse函数S = sparse(A)将矩阵A转化为稀疏矩阵形式,即矩阵A中任何0元素被去除,非零元素及其下标组成矩阵S。如果A本身是稀疏的,sparse(S)返回S。例子有以下矩阵:A=