2019年8月29日
DIjkstra算法
摘要： DIjkstra算法 一.算法思想 步骤如下： 1、选取一个起点s，设置一个int型数组（此处使用数组d）表示起点到各个点的最短距离，设置一个bool型数组（此处使用数组vis）表示每个点是否访问过 2、让起点到各个点的距离变为INF无限大（起点到自己的距离应该为0） 3、重复一下过程n次（n为顶点 阅读全文
posted @ 2019-08-29 23:33 强力粘胶 阅读(118) 评论(0) 推荐(0)