import sys def Dijkstra(graph, src): """ :param graph: 邻接矩阵存储图 :param src: 源点 :return: """ """ path: 前驱节点 dist: 最短路径

出现介词看不懂的时候，联系谓语动词 翻译过程 1、先看词性-看成分 2、语法 3、修改汉语 n./adj./prep.-----翻译为动词 关键词总结 该类词一般出现于解题句中，作为线索，应重点关注。 above all 最主要的是，最重要的是 after all 毕竟 thereby

图的存储 稠密图用邻接矩阵 稀疏图用邻接表 深度优先遍历O(n+e) 什么是深度优先遍历？ 类似树的先根遍历，从顶点v0出发，访问它一个不曾被访问过的邻接顶点v1，再从v1出发，访问v1一个不曾访被访问过的顶点v2，如此往复，直至达到一个顶点，他不再有未访问的邻接顶点。然后回溯到上一个被访问的顶点，

七大洲五大洋 Pacific 太平洋

云服务器购买 云服务器 ECS 购买选项搭配 ECS经济型e实例 99计划 即可 续费价格：99.00/年，1年1次