Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Двумерная матрица путей городов - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Найти самое длинное слово в сообщении http://www.cyberforum.ru/cpp-beginners/thread569572.html
Дано осмысленное текстовое сообщение. Нужно найти самое длинное слово в этом сообщении. желательно чтобы программа была как можно проще. Заранее всем спасибо.
C++ Удалить структуру из массива структур Всем привет. Нужно удалить структуру из массива структур. Массив задан статически. Как это сделать??? http://www.cyberforum.ru/cpp-beginners/thread569566.html
Графы. Нахождение максимального пути C++
Добрый день. Пытаюсь написать программу для помощи в криптоанализе методом двойной перестановки и столкнулся с проблемой. Изложу суть задачи: Перехвачено сообщение АЗЮЖЕ_СШГТООИПЕР 16 символов,...
C++ Prefix
Здраствуйте! Пишу чит для Cs 1.6 на С++. Нужно чтоб в файле prefix.ini Хранился префикс функций в чите т.есть есть функия : speed = g_pEngine->pfnRegisterVariable( "Тут префикс которный хранится и...
C++ Строки. Определить минимальное количество первых символов, по которым можно различать слова с заданного текста. http://www.cyberforum.ru/cpp-beginners/thread569546.html
Задача. Определить минимальное количество первых символов, по которым можно различать слова с заданного текста. Направьте, пожалуйста, куда копать.
C++ Перевод char массива в int массив Делаю так: int inmas; char outmas; fgets(outmas,40,write); outmas2=atoi(outmas); Пишет что типы несовместимы. подробнее

Показать сообщение отдельно
jambas92
58 / 57 / 3
Регистрация: 18.11.2010
Сообщений: 315

Двумерная матрица путей городов - C++

09.05.2012, 18:48. Просмотров 338. Ответов 2
Метки (Все метки)

Здравствуйте! Есть 9 городов. Kyzylorda, Atyrau, Almaty, Astana, Kostanai, Pavlodar, Semipalatinsk, Ust-Kamenagorsk, Uralsk. http://dl.iitu.kz/file.php?file=%2F943%2FKazakhstan.gif
вот так они между собой взаимосвязанный. Я создал int матрицу 9 на 9, если между двумя городами есть путь то 1 если нет, то 0.

0 1 1 0 0 0 1 1 0
1 0 1 1 0 1 0 0 0
1 1 0 0 1 0 0 0 0
0 1 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 1
1 0 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0 0

для городов:
Almaty
Astana
Atyrau
Kostanai
Kyzylorda
Pavlodar
Semipalatinsk
Uralsk
Ust-Kamenagorsk

теперь вопрос. как с помощью данной матрицы сделать так что бы он показывал возможные пути от одного города до другого. Например если
ввести: Almaty Pavlodar
выход: Almaty - Astana - Pavlodar?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru