次の問題、または少なくともその一部を解決する既知のアルゴリズムがあるかどうか、かなり長い間疑問に思っていました。
場所の有限集合 (x,y) があり、それらの場所のそれぞれにタイプ (家、レストラン、カフェ、シネマ...) と重み (ユーザー評価、品質/価格比 ...) があるとします。 . さらに、他の経路よりも速い経路のサブセットがあります (交通手段の種類と希望する到着時間によって異なります)。
答えるべき質問の種類: 私たちはすべて n 個の異なる場所にいる人々のグループです。時間 T に会いたいです。タイプ t (映画館...) の最適な場所 (それぞれの経路の長さと移動時間を最小化) を見つけます。 .
それは既知のアルゴリズムのように聞こえますか?
よろしく、 ロルフ