プログラムでダイクストラアルゴリズムを使用しています。頂点とエッジのあるグラフがあるとします。ソース頂点「a」から始まるすべてのエッジを想像すると、次のようになります。
a-->b
a-->c and
a-->d
頂点「f」で終わるすべてのエッジは次のとおりです。
b-->f
m-->f
e-->f
w-->f
最初から知っておく必要があるのは、エッジa- > bを開始エッジ（開始点として「a」を想定）にしたいので、 「a」の他のネイバーを検索する必要がないということです。(a-->c and a-->d)
また、 m-> fで終わるパスのみが必要です（宛先として「f」を想定）。つまり、次のようなパスは必要ありません。b-->f,m-->f,e-->f,w-->f
それで、これらのエッジを含まないように最初のグラフをトリミングしてから、それにダイクストラを適用するのは良い考えですか？
実際にこれらのエッジを見つけるには、いくつかの検索が必要です。（時間やCPU使用率を考慮して）検索を実行してグラフをトリミングする価値があるのでしょうか、それとももっと良い方法があるのでしょうか。