2022年5月20日
狄克斯特拉（Dijkstra）算法 Python
摘要： 狄克斯特拉（Dijkstra）算法 1.算法原理 已知图$G=(V,E)$，将其节点集分为两组：置定节点集$G_p$和未置定节点集$G-G_p$。其中$G_p$内的所有置定节点，是指定点$v_s$到这些节点的路径为最短（即已完成最短路径的计算）的节点。而$G-G_p$内的节点是未置定节点，即$v_s 阅读全文
posted @ 2022-05-20 17:31 听风者628 阅读(349) 评论(0) 推荐(0)