From 779ff9dd08a4b18d0aa8e077fcdab5e821662c08 Mon Sep 17 00:00:00 2001
From: suinming <0223314338aa@gmail.com>
Date: Wed, 25 Sep 2024 12:35:34 +0800
Subject: [PATCH] =?UTF-8?q?feat:=2053.=20=E5=AF=BB=E5=AE=9D=E6=96=B0?=
 =?UTF-8?q?=E5=A2=9Ejs=E7=AE=97=E6=B3=95?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/kamacoder/0053.寻宝-prim.md | 49 ++++++++++++++++++++++++++
 1 file changed, 49 insertions(+)

diff --git a/problems/kamacoder/0053.寻宝-prim.md b/problems/kamacoder/0053.寻宝-prim.md
index c71624b5..a8dad4cb 100644
--- a/problems/kamacoder/0053.寻宝-prim.md
+++ b/problems/kamacoder/0053.寻宝-prim.md
@@ -693,6 +693,55 @@ if __name__ == "__main__":
 ### Rust
 
 ### Javascript
+```js
+function prim(v, edges) {
+    const grid = Array.from({ length: v + 1 }, () => new Array(v + 1).fill(10001)); // Fixed grid initialization
+    const minDist = new Array(v + 1).fill(10001)
+    const isInTree = new Array(v + 1).fill(false)
+    // 建構鄰接矩陣
+    for(const [v1, v2, w] of edges) {
+        grid[v1][v2] = w
+        grid[v2][v1] = w
+    }
+    // prim 演算法
+    for (let i = 1 ; i < v ; i++) {
+        let cur = -1
+        let tempMinDist = Number.MAX_VALUE
+        // 1. 尋找距離生成樹最近的節點
+        for (let j = 1 ; j < v + 1 ; j++) {
+            if (!isInTree[j] && minDist[j] < tempMinDist) {
+                tempMinDist = minDist[j]
+                cur = j
+            }
+        }
+        // 2. 將節點放入生成樹
+        isInTree[cur] = true
+        // 3. 更新非生成樹節點與生成樹的最短距離
+        for (let j = 1 ; j < v + 1 ; j++) {
+            if (!isInTree[j] && grid[cur][j] < minDist[j]) {
+                minDist[j] = grid[cur][j]
+            }
+        }
+    }
+    console.log(minDist.slice(2).reduce((acc, cur) => acc + cur, 0))
+}
+
+
+async function main() {
+    const rl = require('readline').createInterface({ input: process.stdin })
+    const iter = rl[Symbol.asyncIterator]()
+    const readline = async () => (await iter.next()).value
+    const [v, e] = (await readline()).split(" ").map(Number)
+    const edges = []
+    for (let i = 0 ; i < e ; i++) {
+        edges.push((await readline()).split(" ").map(Number))
+    }
+    prim(v, edges)
+}
+
+
+main()
+```
 
 ### TypeScript