随笔分类 -  Dijkstra

Dijkstra算法（原理及python,c++实现）
摘要：原理及python实现 graph：保存图，类似邻接表 costs：保存从起点到某点的最小花费 parents：保存节点的父节点 processed：用于保存已经处理过的点 graph={} graph["start"]={} graph["start"]["a"]=6 graph["start"] 阅读全文
posted @ 2020-04-19 12:21 反语owo 阅读(279) 评论(0) 推荐(0)