交大110 資料結構與演算法第13題｜演算法 Ch4 圖論演算法

演算法›Ch4 圖論演算法

第 61 題／共 111 題

61. Shortest Path、Spanning Tree

#AL-04-061中Shortest PathSpanning Tree

Let $G=(V,E)$ be an undirected connected graph, where each edge $e$ has a given length $l(e)>0$ . Let $s$ be a fixed vertex of this graph and let $\delta(v)$ be the length of a shortest path from $s$ to $v$ . Which of the following statement(s) is(are) correct?

📄 交大110

▤完整推導請見《WH 資工筆記 · 演算法》Ch4 圖論演算法

本章題號 · 61–80 / 111