1. 首页
  2. 移动开发
  3. 其他
  4. 用Dijkstra算法求解最短路的矩阵方法

用Dijkstra算法求解最短路的矩阵方法

上传者: 2020-08-20 03:59:01上传 PDF文件 373KB 热度 24次
给出了利用权矩阵求解最短路的一种方法.该方法直接在权矩阵中进行简单计算及标记,在最终得到的矩阵中,且通过已标记元素的数值及其位置即可得到源点到其他各点的最短路长及路径.该方法操作简单,且便于在计算机上实现.
用户评论