Принимаем к оплате

Принимаем к оплате Webmoney

Купить CGI скрипт (WEB) для расчета пути (алгоритм Дейкстры)
CGI скрипт (WEB) для расчета пути (алгоритм Дейкстры)

Есть в наличии.
  Цена:
1406.13 руб.

В нашем магазине вы сможете купить CGI скрипт (WEB) для расчета пути (алгоритм Дейкстры) дешево и надежно. Оплата онлайн, любым удобным способом. Алгоритм Дейкстры (Dijkstra) на С++ (CGI для PHP и других языков программирования WEB). Позволяет создавать калькуляторы расчетов кратчайшего пути.
Доп. информация
Многие пользователи хотят создать на своем сайте некие сервисы с расчетом кратчайшего пути от точки А до точки Б. Начав писать алгоритмы на PHP, пользователи сталкиваются с тем, что программа ищет необходимый путь очень долго, а хостер банит через неделю за превышение нагрузки. Для своего сайта на PHP я реализовал данный алгоритм на высокоуровневом компилируемом языке С++, и использовал скомпилированный CGI скрипт из PHP файла. В итоге время расчета (14000 точек, 28000 ребер) пути сократилось с 200 секунд (PHP) до 0,2 секунды.

Сначала необходимо скомпилировать C++ файл на WEB-сервере. Для этого необходимо подключиться по SSH и ввести команду:
g++ map.cpp -o path.cgi

CGI скрипт все данные подгружает из txt файла. Файл должен иметь следующую структуру:
точка А -> точка Б -> загруженность точки А (от 1 до 10) -> загруженность точки Б (от 1 до 10)

-------- файл graph.txt---------------
А -> Б -> 1 -> 10
А -> В -> 1 -> 2
Б -> Е -> 10 -> 1
В -> Г -> 2 -> 2
Г -> Д -> 2 -> 2
Д -> Е -> 2 -> 1

В итоге получим граф (рисунок 1).

Чтобы получить необходимый путь, нужно вызвать CGI скрипт с параметрами:
path.cgi p1 p2 p3-pn, где:
p1: 0 - кратчайший путь; 1 - быстрый путь
p2: точка начала маршрута;
p3-pn: чтоки окончания маршрутов (можно считать сразу несколько маршрутов из точки р1 в точки р2, р3, р4 и т.д.)

Как вызвать скрипт из PHP файла:

$retArray=json_decode(exec(´"./cgi-bin/path.cgi" 1 А Е´)); //получим кратчайший путь А->Б->Е (рисунок 2)
$retArray=json_decode(exec(´"./cgi-bin/path.cgi" 0 А Е´)); //получим быстрый путь А->В->Г->Д->Е (рисунок 3)

path.cgi возвращает результат в формате JSON, поэтому у нас не возникает никаких проблем, чтобы разобрать его в PHP.
Количество продаж товара - 0
Тип товара: Товар: файл (cgi_php_map.zip, 1541 байт)
Загружен - 29.10.2014 11:23:14
Продавец - miner.85
Количество положительных отзывов: 0
Количество отрицательных отзывов: 0