| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Программное обеспечение > Ищу построитель пути в ориентированном графе |
| Автор: Akina 28.10.2011, 20:32 |
| Необходима программа построения пути в ориентированном графе. Размер графа - от 100 до 10 тыс. вершин, от 300 до до 50 тыс. рёбер, средняя длина искомого пути 10 хопов, максимальная глубина поиска 20 хопов, искать надо один любой путь, учёт весов не обязателен, оптимальный путь не обязателен. Граф должен приниматься из текста (номер, начало и конец ребра, хранение в CSV, XML, etc.) или БД (firebird, mysql, access, даже excel), координаты через форму, искомый путь должен выводиться на экран (вероятно, таблица или грид), запись в файл или печать необязательны. Написать несложно, но тупо жалко времени. Может, нечто подобное уже есть? |