最短経路
次のコードを実行したときの出力として、正しいものを1つ選べ。
import networkx as nx
G = nx.Graph([(1, 2), (2, 3), (1, 4), (4, 5), (5, 3)])
print(nx.shortest_path(G, 1, 3), nx.shortest_path_length(G, 1, 3))- A
[1, 2, 3] 2 - B
[1, 4, 5, 3] 3 - C
[1, 3] 1 - D
[1, 2, 3] 3
正解と解説を見る
正解：A
nx.shortest_path は最短経路を返し、shortest_path_length は辺の数（重みを指定すれば重みの合計）を返す。
| 順 | 実行する行 | 実行後の変数 |
|---|---|---|
| 1 | `import networkx as nx` | — |
| 2 | `G = nx.Graph([(1, 2), (2, 3), (1, 4), (4, 5),…` | — |
| 3 | `print(nx.shortest_path(G, 1, 3), nx.shortest_…` | — |
| 結果 | 実際の出力 | [1, 2, 3] 2 |
- A
正しい。1 → 2 → 3 の 2 辺が最短。別の経路 1 → 4 → 5 → 3 は 3 辺。
- B
誤り。それより短い経路がある。
- C
誤り。1 と 3 は直接つながっていない。
- D
誤り。長さは辺の数で 2。
このサイトの問題は、各試験の公式に示された出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。一般社団法人Pythonエンジニア育成推進協会の公式サービスではありません。