2023年10月24日
狄杰斯特拉正确性的一点理解
摘要： 把之前不求甚解的地方补上，顺带一提，最小生成树的prim算法，拓扑排序中的关键路径，都有狄杰斯特拉的影子 狄杰斯特拉算法其实和红黑树有点像，两者都是先弄出一个具有某种性质的集合，接着不断向这个集合中插入元素并进行维护，以确保这个集合一直满足某种性质，直到所有需要处理的元素都在这个集合中，自然也就完成 阅读全文
posted @ 2023-10-24 19:45 pcpcppc 阅读(9) 评论(0) 推荐(0) 编辑