昨夜質問しました>>408本人ですが
>>411さんの言うやり方で処理を組んでみたところ
およそ0.1秒で処理を終えられるようになりました、ありがとうございます

最短経路問題でググってはみましたが、複数のサイトを見たところよく分かりませんでした