1753 최단경로 javascript

    [백준] 1753번 최단경로 - 자바스크립트

    [백준] 1753번 최단경로 - 자바스크립트

    문제 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net 코드 const MinHeap = (function () { function MinHeap() { this.heap = [-Infinity]; } MinHeap.prototype.size = function () { return this.heap.length - 1; }; MinHeap.prototype.push = function (val) { this.heap.push(val); this._upheap(this.si..