2020年2月28日
[算法] Dijkstra算法（带权有向图 最短路径算法）
摘要： 一、带权有向图 二、算法原理 1）由于我们的节点是从1-6，所以我们创建的列表或数组都是n+1的长度，index=0的部分不使用，循环范围为1-6（方便计算）。 2）循环之前，我们先初始化dis数组和mark数组： dis数组中保存我们需要求的开始点（start），到其余所有点的最短路径。初始化的时 阅读全文
posted @ 2020-02-28 17:37 风间悠香 阅读(8676) 评论(0) 推荐(0) 编辑