lecture 10.23
摘要：
1. Prim's Algorithm时间复杂度：找到最小edge O(V*E) 利用priority queue找最小edge时，O(V*logE) 2. priority queue: 有的queue需要按照一定顺序输出，而不是queue默认的先进先出原则（FIFO） join: O(1) le 阅读全文
posted @ 2019-10-24 10:56 Eleni 阅读(114) 评论(0) 推荐(0) 编辑
