목록다익스트라 (1)

Replicated

[Greedy] 다익스트라 최단 경로

#include #include using namespace std;int INF = 200000000;class Node {public: int idx; int weight;};struct cmp { bool operator() (Node x, Node y) { return x.weight > y.weight; }};priority_queue, cmp> heap;int nextV(bool *visited, int now) { int idx = -1; while (heap.size() > 0) { Node next = heap.top(); heap.pop(); if( visited[next.idx] ) continu..
알고리즘 2024. 11. 3. 21:58
이전 Prev 1 Next 다음