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