srsoftware-de / Web4Rail

Browser-based Model Railway Control / Browserbasierte Modellbahnsteuerung
GNU General Public License v3.0
1 stars 0 forks source link

Zielsuche ist ineffizient #30

Closed StephanRichter closed 3 years ago

StephanRichter commented 3 years ago

Wenn man bei einem Zug ein Ziel setzt, kann es sehr lange dauern, bis eine Route dahin gefunden wird. Das liegt daran, dass eine Teifensuche stattfindet, bei der auch sehr umwegige Verbindungen avaluiert werden.

Sinnvoller wäre eigentlich einer Breitensuche.

StephanRichter commented 3 years ago

Erledigt mit db9fed16429404b5315712e99c17c5e10b7f64c4