Algorithmus Frage: den billigsten Flug finden

Post a reply

Smilies
:) :( :oops: :chelo: :roll: :wink: :muza: :sorry: :angel: :read: *x) :clever:
View more smilies

BBCode is ON
[img] is ON
[flash] is OFF
[url] is ON
Smilies are ON

Topic review
   

Expand view Topic review: Algorithmus Frage: den billigsten Flug finden

by Anonymous » 01 Jul 2025, 11:31

Ich habe kürzlich ein Interview in einer Firma (beginnend mit M und endete in a) geführt, was mir diese Frage gestellt hat. Ich übte immer noch meine Algorithmen und hoffte, dass mir jemand helfen könnte, dieses Problem zu lösen, und diese Art von Problemen. Zum Beispiel: < /p>

Code: Select all

D = [10,7,13,12,4]
R = [5,12,7,10,12]
< /code>
D
bezeichnet die Abfahrtspreise für Flüge von Stadt A zu Stadt B . R bezeichnet die Renditepreise für Flüge von Stadt B zu Stadt A . Finden Sie die Mindestkosten für einen Hin- und Rückflug zwischen der Stadt A und der Stadt B . Das Minimum im Beispiel ist beispielsweise D [1] + R [2] . Ich weiß jedoch, dass es einen besseren Ansatz gibt, aber ich kann meinen Kopf nicht darum wickeln. Ich glaube>

Top