VPathOptimizer является клиентским приложением, выполненным в виде документа Microsoft Excel, для COM-компонента BellCore, предназначенного для вычисления оптимального пути в направленном или ненаправленном взвешенном графе между двумя указанными вершинами (узлами). Данные представлены в виде множества вершин и матрицы стоимостей перемещений между вершинами. По заданному номеру начальной вершины вычисляется оптимальный (т.е. минимальный) по стоимости маршрут во все другие вершины. После завершения расчета можно получить оптимальный маршрут. Автор и разработчик: Валерий Чесноков, c 2002, chv@rbcmail.ru, http://chv.tele-kom.ru, Россия, г. Волгоград. |