私はこの問題を解決する方法を見つけようとしています..これは、12 年生の生徒を対象に開催されたプログラミング競技会から取られています。タスクは、学生「Karli」に 214 単位を取得するのに十分なクラスを受講させることです。学生は、試験室に入る前に 214 単位以上または以下を取ることはできません。ドアは図に示されています。ユーザーは追加のクラスのためにクラスを繰り返すことができますが、その教室を離れて別の教室に移動し、戻ってくる必要があります。
これを手動で実行しようとしたところ、パスで 1 つの解決策を見つけることができました。
数学-代数-哲学-代数-数学-モデリング-微積分-モデリング-試験
必要なクレジット数 (この場合は 214) を指定してパスを見つけるアルゴリズムを開発しようとしています。
これが私が試して行き詰まったものです：
ドアが 2 つのノード間の二重エッジであるグラフとしてマップを表します。しかし、どのグラフ走査アルゴリズムでこの問題を解決できるかわかりません。
グラフを隣接行列に変換すると、物事が簡単になりますか?
ありがとう