摘要： #1.思维导图 #2.笔记 ##Dijkstra算法 ###要求：边权非负 ###思路：顶点分为两组，一旦确定了某点的最短路径就放入第一组，其余归为第二组；每次取能够到的最短的那条路径。 ###具体实现：每次加入第一个组时更新第二组的距离值，选取距离值最小的顶点加入第一组 ###设置length数组 阅读全文