総当り表からの最小の組み合わせの抽出

質問

以前、質問させていただいたのですが業務に時刻表を使用しています。

取引先が数十社ある中で、日によって巡回場所が異なります。

また、移動距離・時間も異なります。

移動時間を基準に巡回したい場所を指定したら、総当り表にある移動時間から、
最短ルートを見つけ出すようなことは出来るでしょうか？

宜しくお願いします。

例）地点A～Eまでの場合
今日はA、C、Eの場所を回らなければいけない。

　得たい結果→行き先A、C、Ｅを設定用のセルに入力すると
　　　　　　　　　　それぞれの地点間の移動時間のデータから最短となる組み合わせが隣に表示される

回答No.1

nattocurry

VBAマクロを扱える人にとっては、関数で処理するよりも、VBAマクロで処理するほうが簡単そうです。
簡単そう、というより、私には関数で処理する方法が思い浮かびません。

VBAマクロでなら、あり得るすべての組み合わせの時間を調べて、最短ルートを割り出す、というベタな方法で出来ると思います。
実際にコードを書くとなると、時間がかかりそうなので書きませんが。

ところで、出発地点や最終地点は、自宅か会社になると思いますが、その指定は必要ないのでしょうか？

補足

出発地点の指定は確かに欲しいです。
参考に載せた表の地点Ａは出発点に当たる部分です。