1

Тема: Оптимальний шлях.

Виконував це по одному ТЗ..

Завданням було написати скрипт для знаходження оптимального шляху між різними містами по часу та відстані, де дані про них повинні зберігатися в БД.

Про алгоритм Дейкстри (https://uk.wikipedia.org/wiki/Алгоритм_Дейкстри) знав, знайшлася навіть реалізація на PHP https://www.sitepoint.com/data-structures-4/
Але трішки зпростив (прибрав ООП, не враховуючи вбудовані SPL).

PHP / AJAX / MySQL(i)

Живий приклад: http://route.uano.pp.ua
Код: https://github.com/VTrim/OptimizeRoute

Тримайте, можливо комусь знадобиться.

Подякували: mike, Monolith, leofun01, 221VOLT, Bygryn, Djalin6

2

Re: Оптимальний шлях.

VTrim написав:

Але трішки зпростив (прибрав ООП, не враховуючи вбудовані SPL).

Чому прибрали ООП ?

І на сторінці шляхи зображено стрілками (наводить на думку, що граф напрямлений), але коли вибираю шлях між B і C, то обчислений результат як на не орієнтованому.

Подякували: 221VOLT1

3

Re: Оптимальний шлях.

ООП прибрав тому, що це мабуть лишнє для невеликого скрипту.
На рахунок стрілок, навіть не знаю, мабуть вони там просто умовно, а може й ні.

Подякували: 221VOLT, leofun012

4

Re: Оптимальний шлях.

1 місяць назад також писав похожий алгоритм =) sitepoint рулить) Я навіть читав і втикав реалізацію у тій самій статті ;)

Подякували: VTrim1

5

Re: Оптимальний шлях.

funivan написав:

1 місяць назад також писав похожий алгоритм =) sitepoint рулить) Я навіть читав і втикав реалізацію у тій самій статті ;)

Так, там багато цікавого для пхпшників :)