Поиск возможных путей графа

[RammFan]

Всем драсти.... Такая небольшая проблемка....

Пишу прогу по учебе.... надо расчитать параметры сетей массового обслуживания..... все очень просто..... сеть представляет из себя граф.. проблема в том, чтоб найти все возможные пути от одной точки в другую, по пути, перемножая кое-какую величину..... свой код выкладывать боюсь... просто сложно в нем разобраться даже мне )))) тем более, что думаю, то это все делается намного проще..... подскажите пожалуйста...

[True_Evil]

по описанию похоже на задачу нахождения оптимального пути.
аналогичные задачи можно решать с применением генетических алгоритмов. подробнее о них на википедии. для делфей есть спец компоненты. гугли

[D-mon]

Я использовал для поиска кратчайшего пути на графе(матрица была для него 50000х50000) метод бинарных деревьев и алгоритм дейкстры (одновременно, тоесть слепил в один), кратчайший путь находило за меньше 1с. на максимально отдаленных точках.
Если надо могу выложить исходник.

Сори не выложу, сильно завязан с программой. не могу вытащить так что бы запустился сам по себе.
Но если надо помогу с разбором методов...