2021年11月1日
DJ？ Debug！
摘要： part1:dijkstra算法原理 贪心思想。每个点可能被更新多次，但最终每个点在更新成为最优时再取更新其他相邻点。 先看一个 \(DJ\) 代码片段： struct node{ int id,d; bool operator <(const node&a)const{ return d>a.d; 阅读全文
posted @ 2021-11-01 17:50 keepcoder 阅读(66) 评论(1) 推荐(0) 编辑