---
# System prepended metadata

title: 多處理機平行程式設計 作業2-2說明
tags: [成大多處理機平行程式設計]

---

# 多處理機平行程式設計 作業2-2說明
###### tags: `成大多處理機平行程式設計`

[ToC]

## 題目:最佳好朋友
### 題目敘述
毛毛與他的朋友們住在同一個村莊內，這個村莊很奇怪所有的道路都是單行道。毛毛手上有一份地圖，分別記錄毛毛與朋友間所有道路的距離。毛毛想要知道從自己家走到各個朋友家的最短距離是多少。請幫毛毛算出來。你可以假設，毛毛永遠有辦法到任何一位朋友家。
### 輸入輸出說明
輸入測資的部分第一行為$𝑛$，是包含毛毛在內整個村莊有多少個朋友家，圖片中就是毛毛加上五個朋友，而毛毛永遠預設是編號0，其後每一行皆是以「起點編號$𝑥$終點編號$𝑦$本路線的距離$𝑐$」的格式。
![image](https://hackmd.io/_uploads/B1Rf6Ym1Jx.png)
資料範圍：
* $1≤𝑛<50001$
* $0≤𝑥<𝑛$
* $0≤𝑦<𝑛$

如下圖所示，無須換行，照編號順序$0$to$n−1$印出最短距離，每個結果需要以一個空白區隔
![image](https://hackmd.io/_uploads/ryBRat71kg.png)
### 繳交格式
在Github Classroom上傳一個程式碼檔案以及對應的Makefile檔案，程式碼檔名為 學號_hw2_2
例如：p12345678_hw2_2.c p12345678_hw2_2.cpp都可
Makefile就叫Makefile

### 提醒
* 此題有隱藏測資
* 如果50000*50000的矩陣用int存的話爆掉是正常的，所以請用short存