Разработали совершенный алгоритм построения маршрута

🤔 Что слу­чи­лось: учё­ные реши­ли клас­си­че­скую алго­рит­ми­че­скую зада­чу о крат­чай­шем пути.

Такая зада­ча реша­ет­ся каж­дый раз, когда нави­га­тор или элек­трон­ная кар­та про­кла­ды­ва­ет самый корот­кий путь меж­ду дву­мя точ­ка­ми. Но на прак­ти­ке луч­ший марш­рут может ока­зать­ся самым долгим.

😏 Как: тра­ди­ци­он­ные алго­рит­мы в момент рас­чё­та не учи­ты­ва­ют, что ситу­а­ция на каких-то участ­ках может изме­нить­ся. Имен­но поэто­му марш­рут при­хо­дит­ся пере­стра­и­вать во вре­мя поезд­ки. Новый алго­ритм рас­счи­ты­ва­ет крат­чай­ший путь в дина­ми­ке и меня­ет марш­рут в движении.

🤨 И что? Новый алго­ритм при­ме­ним к любым сетям — не толь­ко дорожно-транспортным, но и, напри­мер, к интернету.

👨‍🔬 Кто: Копен­га­ген­ский университет.

Источ­ни­ки: techxplore.com и arxiv.org