b181: 2. 網路設計
b181: 2. 網路設計
題 意:
某 一 城 市 欲 建 立 都 會 網 路，以 使 每 一 區 公 所 均 可 連 線 到 其 他 各 區 公 所（可能 直 接 連 線 或 透 過 其 他 的 區 公 所 間 接 連 線）。假 設 任 兩 個 區 公 所 之 間 的 佈線 成 本 為 已 知；每 一 條 網 路 線 均 為 雙 向 傳 送。請 寫 一 程 式，印 出 哪 些 區 公 所 之 間 需 要 施 工 佈 線，以 找 出 此 城 市 使 用 最 低 成 本 完 成 此 都 會 網 路 之 佈 線架 構。
solve:
最小生成樹，用 Kruskal 或 Prim 都 可 以。
code:
某 一 城 市 欲 建 立 都 會 網 路，以 使 每 一 區 公 所 均 可 連 線 到 其 他 各 區 公 所（可能 直 接 連 線 或 透 過 其 他 的 區 公 所 間 接 連 線）。假 設 任 兩 個 區 公 所 之 間 的 佈線 成 本 為 已 知；每 一 條 網 路 線 均 為 雙 向 傳 送。請 寫 一 程 式，印 出 哪 些 區 公 所 之 間 需 要 施 工 佈 線，以 找 出 此 城 市 使 用 最 低 成 本 完 成 此 都 會 網 路 之 佈 線架 構。
solve:
最小生成樹，用 Kruskal 或 Prim 都 可 以。
code:
留言
張貼留言