Floyd Warshall と Dijkstra Algorithms を使用して、2 つのノード間で利用可能な最短ルートを見つける必要がある学校のプロジェクトがあります。しかし、これに加えて、複数のタスクの最適なルートが計算されるように、両方のアルゴリズムに修正を加える必要があります。
このシナリオは、公共交通機関のピックアップ/ドロップオフに基づいています。たとえば、C から B に行きたい人、D から B に行きたい人、C から F に行きたい人がいるとします。
概念は、常にノード A から開始し、すべての要求に対応するための最適なルートを計算することです。
これにアプローチする正しい方向を知っている人はいますか?