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

Алгоритмы на графах - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Исправить косяк в программе http://www.cyberforum.ru/cpp-beginners/thread892873.html
Ребят, есть программа, работающая с текстовым файлом (потоковый ввод-вывод). Если в файле имеется один символ (корректный-цифра), программа выводит сообщение, что файл пуст, однако, если добавить в конец пробел, выдает, что символ один. Как это исправить? Чтобы выводилось правильное определение количества элементов. Можно это сделать средствами работы с потоками? #include "stdafx.h" #include...
C++ Почему не заносит в массив? for(int i=0;i<N;++i) { for(int j=0;j<N;++j) { if (k=rand() % 4 == 1) map==WALL; else map==-1; printf("%i\n",map); } http://www.cyberforum.ru/cpp-beginners/thread892865.html
C++ Оформить в виде функции
Помогите пожалуйста, вот задание: Оформить каждый пункт задания в виде функции. Все необходимые данные для функции должны передаваться им в качестве параметров. Использование глобальных переменных в функциях не допускается. Пункты: 1)поиск совпадающих строки и столбца 2)поиск сумм строк с хотя бы одним отрицательным элементом #include <iostream> using namespace std;
C++ Алгоритм и код программы (микрофотографии)
Помогите определить размер частиц, посчитать количество частиц, определить размер. (микрофотографии) Заранее спасибо!
C++ Очистка памяти delete[]; http://www.cyberforum.ru/cpp-beginners/thread892834.html
Есть функция ввида: void loltest(int md3) { char* randChars; int cCount; if(md3 <= 0) cCount = 13; else
C++ Получить из исходного массив положительных чисел и отсортировать его по возрастанию методом пузырька 2. Дан массив N целых чисел. Получить из него массив положительных чисел и отсортировать его по возрастанию методом пузырька подробнее

Показать сообщение отдельно
drakken
Сообщений: n/a
06.06.2013, 06:19     Алгоритмы на графах
Помогите ребята! Вообще не понимаю

1. Ближайшие города
Имеется n городов пронумерованных с 1 до n и m соединяющих их дорог. Расстояния между любыми двумя городами равны 1. Найти два города A и B наименее удаленные от города с номером start. Если их несколько напечатать любые два из них.
Формат входного файла
В первой строке заданы n и m, со второй строки пары целых чисел – номера вершин образующих ребро. В последней строке заданы вершины start.
Формат выходного файла
Вывести два числа – номера вершин A и B ближайшие к городу номер start.


Пример
input.txt output.txt
5 5 3 4
1 3
2 3
2 4
4 5
4 3
1
----------------------------------------------------------------------------------------------------

2. Поиск. В доме N комнат. Петя находится в комнате с номером S, Алеша – в комнате P. Сколько комнат посетит Петя, чтобы найти Алеша (включая комнату Алеши). Гарантируется, что путь существует.
Входные данные
Во входном файле записаны сначала числа N и M - количество комнат и количество путей сообщения между комнатами(1≤N≤100). В следующих строках заданы ребра. Затем записаны номера комнат - Пети и Алеши.
Выходные данные
В выходной файл выведите одно число - количество посещенных комнат.
Пример
input.txt output.txt
5 5 3
1 5
2 5
2 4
3 4
4 5
1 3

Добавлено через 3 часа 40 минут
Мне бы код от 1 задачи
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 03:55. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru