問題詳情
三、請找出並且從小到大依序列出下列有向圖（directed graph）中，從頂點A到所有其他頂點的最短路徑（path）與路徑長度。（20分）
參考答案
無參考答案
內容推薦
- 下列成語用以形容人具有文才或文章極為出色者：(甲)詠絮之才；(乙)蒲柳之姿；(丙)絕妙好辭；(丁)枕石漱流；(戊)七步賦詩(A)甲乙丁 (B)甲丙戊 (C)乙丙丁 (D)丙丁戊
- 有關歇後語的運用，下列錯誤的選項是：(A)你真是孫悟空七十二變呀！去哪取來這照明燈用，還真是不簡單啊(B)別看他平常嘻嘻哈哈，一副吊兒郎當的樣子，其實他是豬八戒下凡(C)我不是沒有三兩三的人，我敢
- 承上題，電源剛接通之瞬間，電容器上之電壓為何？(A)0 (B) 60 V (C)6 V (D)120 V
- 「項羽引兵西屠咸陽，殺秦降王子嬰，燒宮室，所過無不殘滅，秦民大失望。」上述史事， 下列選項中的書籍無法查找到的是：(A)《戰國策》 (B)《史記》 (C)《漢書》 (D)《資治通鑑》
- 下列選項中的成語使用錯誤的是：(A)你只要做好自己的工作，他的工作他會自行處理，無需你「越俎代庖」(B)警察根據犯案現場留下的「殘垣敗壁」，循線破獲這樁命案(C)他的父親是位作家，自幼他接受「趨庭
- (A) 1 (B) 2 (C) 3 (D) 4
- 請選出完全符合解釋的成語組：(A)比喻態度極其輕賤：視如涕唾／視民如傷／視如拱璧(B)比喻處境十分危險：奔車朽索／魚游沸鼎／虎尾春冰(C)形容創業非常艱難：披荊斬棘／斷虀畫粥／胼手胝足(D)形容
- 假定甲國 1 單位勞動可生產 1 單位的小麥或 2 單位布，而乙國 1 單位勞動可生產 2 單位的小麥或 3 單位布，則在自由貿易之下，兩國對於小麥和布的生產具有何利益？(A) 乙生產兩種產品
- 下列各組「」內的字，讀音完全相同的選項是：(A)傾「圮」毀壞／「杞」人憂天 (B)泥「淖」／發揚「踔」厲(C)「狙」擊 ／「俎」豆 (D)溝「瀆」／買「櫝」還珠
- 下列詞語歸類錯誤的選項是：(A)月亮：桂魄、玉蟾、水鏡 (B)死亡：圓寂、見背、不祿(C)書信：魚雁、書簡、尺翰 (D)敬詞：足下、不穀、執事
內容推薦
- Two workers failed to follow the company’s rules and were _____.(A) respected (B) punished (C) pu
- 如下圖所示 ，是一種 (A)切線凸輪(B)偏心確動凸輪(C)三角確動凸輪(D)凹槽式確動凸輪。
- 下列何者不屬於造形設計的機能條件？(A) 物理機能 (B) 生理機能 (C) 心理機能 (D) 平衡機能
- I always buy _____ from vacations. It’s my way of remembering a vacation.(A) souvenirs (B) servan
- 一環形電荷半徑為 r，電量為 Q，置於 yz 平面，已知 P 點落於 x 軸處，距離環形電荷為 d，則 P 點的電場(Ep)與電壓(Vp)值，下列何者正確？ (A) E p = kQ/d2,
- Walk on for about 100 meters and turn right at the crossroads. You will find the post office on
- 巴拉倫(Balaram)所提「Form Follows People」的主張，主要是指下列何種設計概念？(A) 通用設計 (B) 生態設計 (C) 綠色設計 (D) 環境設計
- 左圖符號表示兩電氣接點執行邏輯為 (A)AND(B)OR(C)NOR(D)NAND。
- Be sure to listen _____ what the teachers say in class.(A) at (B) on (C) to (D) for
- According to recent scientific studies, _____ from cars is the main cause of global warming.(A)
- I _____ never been to Japan. I really hope I can go there and see it for myself someday.(A) have
- To protect the forests, we’ve got to use _____ paper as much as possible.(A) divorce (B) recycle
- The manager _____ us into six groups and assigned each group a different task.(A) divided (B) gue
- 有關設計競賽的敘述，下列何者不正確？(A) 世界三大設計競賽為德國 iF 設計獎、德國 reddot 設計獎及美國 IDEA 設計獎(B) 美國 IDEA 設計獎的全稱為 Industrial
- During the speech I couldn’t stop yawning because it was really _____!(A) funny (B) boring (C) c
- 詳細記載木工、金工、皮革工、染色工、玉工及陶工等六種分工內容的古籍是：(A) 考工記 (B) 天工開物 (C) 魯班經 (D) 史記
- 2010年花卉博覽會的「環生方舟」，主要是由何種回收材料所搭建而成？(A) PVA 瓶 (B) PET 瓶 (C) PP 瓶 (D) PC 瓶
- The rent is ten thousand dollars a month, _____ gas and electricity.(A) considering (B) accepting
- 有關「品牌」的敘述，下列何者不正確？(A) 攻占市場的最好方法是推出具有均質化高的品牌(B) 成功的品牌有共同的因素：清楚的品牌訊息及差異點(C) 長時間名列前矛的美國企業品牌有可口可樂、微軟
- I owe you an apology. I should not have lost my _____ and yelled at you this morning.(A) harmful
- 下列何者是馬斯洛(Maslow)所提出「人類需求層次」中的最高階層次？(A) 生理的層次 (B) 安全的層次(C) 自我發展實現的層次 (D) 社會歸屬感的層次
- 依據設計的六領域分類而言，「多媒體設計」主要是屬於：(A) 工藝設計 (B) 工業設計 (C) 時間設計 (D) 時尚設計
- Besides the government, many _____ companies are also trying to help the flood victims by holding
- 「臀鈴」是臺灣原住民中哪一族所特有的樂器？(A) 魯凱族 (B) 賽夏族 (C) 排灣族 (D) 卑南族
- A scandal like this could easily destroy the company’s _____.(A) imagination (B) reputation (C)