Prim算法复杂度有问题
aorandexiaohai opened this issue · comments
专业课达人 commented
auto index=min_queue.index_inqueue(another_vertex);
这个index可以在优先队列的每次操作中维护,保存在节点信息里面。
《算法导论》第三版中算法的C++实现
aorandexiaohai opened this issue · comments
auto index=min_queue.index_inqueue(another_vertex);
这个index可以在优先队列的每次操作中维护,保存在节点信息里面。