Нужен граф.

[babas1983]

Здравствуйте!
Начал осваивать С++ - мои достижения на сверхминимальном уровне.
Задал координаты вершин и матрицу смежности графа. Для наглядности нарисовал себе граф на листке бумаги )) Длину ребер программк вычисляет по Пифагору, используя координаты.
Моя цель - реализовать и проанализировать работу алгоритма поиска кратчайшего пути (А*).
Я задал граф из 34 вершин - это не бычтро ручками делать.

ПРОСЬБА - поделиться графом большой размерности.
И объяснить как мне его в мое элементарное консольное приложение подставить - если граф задан отличным от моего способом.
Мой ящик: babas1983@list.ru

Заранее всем спасибо!!!

A* говорите? ну попробуй например http://en.wikipedia.org/wiki/Fifteen_puzzle -
там граф размер 16 факториал - достаточно большой?

или то же самое но размера 3x3 - тогда 9! состояний, есть 15! вдруг слишком много. вот тут можешь провериться - http://acm.uva.es/p/v6/652.html

[babas1983]

Спасибо )
Игра в ПЯТНАШКИ расписана в литературе.
Я пробую А* не на пространстве (ребра все одинаковы), а на графе, приближенном к реальной дорожной сети! Здесь А* часто не справляется - пытается "идти на прямую", а это далеко от кратчайшего пути, найденного по Дийкстре. Пытаюсь модифицировать алгоритм. А для экспериментов, нужен граф, желательно большой, но чтоб я его мог визуализировать и "наглядно" отслеживать работу алгоритма!

Есть публично доступные карты от проекта OpenStreetMap, дороги там есть. Возможно, прилично (или неприлично) повозившись, можно достать граф из их данных, стартовая точка - http://wiki.openstreetmap.org/wiki/Routing

Есть граф дорог Москвы от Яндекса - http://imat2010.yandex.ru/datasets - то там, по моему, без координат (коммерческая тайна), так что тебе для A* возможно не подойдет.

[babas1983]

Спасибо