|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
18.12.2014, 18:18 | #1 |
Регистрация: 18.11.2014
Сообщений: 7
|
Выбор самого короткого графа С++
Штирлиц ехал на машине, увидел голосующего Бормана, и проехал мимо. Через некоторое время он снова увидел голосующего Бормана, и снова проехал мимо. Вскоре он опять увидел голосующего Бормана.
- Издевается! - подумал Борман. - Кольцевая! - догадался Штирлиц. В городе N площадей. Любые две площади соединены между собой ровно одной дорогой с двусторонним движением. В этом городе живет Штирлиц. У Штирлица есть хобби - он любит воскресным утром выйти из дома, сесть в машину, выбрать какой-нибудь кольцевой маршрут, проходящий ровно по трем площадям (то есть сначала он едет с какой-то площади на какую-то другую, потом - на третью, затем возвращается на начальную, и опять едет по этому маршруту). Он воображает, что где-то на этом пути стоит Борман. И так вот ездит Штирлиц все воскресенье, пока голова не закружится, и радуется... Естественно, что Штирлицу хочется проезжать мимо точки, в которой, как он воображает, стоит Борман, как можно чаще. Для этого, естественно, выбранный Штирлицем маршрут должен быть как можно короче. Напишите программу, которая выберет оптимальный для Штирлица маршрут. Входные данные В первой строке задается число N (3 <= N <= 100). В последующих строках содержится матрица NxN расстояний между площадями (число в позиции i,j обозначает длину дороги, соединяющей i-ую и j-ую площади). Все числа в матрице (кроме стоящих на главной диагонали) - натуральные, не превышающие 1000. Матрица симметрична относительно главной диагонали, на главной диагонали стоят 0. Выходные данные Требуется вывести номера площадей в оптимальном маршруте. Если маршрутов несколько, выведите любой из них. Помогите написать, пожалуйста! |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Определить длину самого короткого слова | Павел Шилин | Паскаль, Turbo Pascal, PascalABC.NET | 2 | 03.10.2012 00:36 |
Найти длину самого короткого слова | de_coder | Паскаль, Turbo Pascal, PascalABC.NET | 6 | 08.07.2012 15:08 |
Поиск самого короткого слова в тексте | ZevS13 | Общие вопросы C/C++ | 3 | 07.06.2011 12:34 |
Нахождение самого короткого слова | Диезушка | Помощь студентам | 2 | 20.10.2009 21:43 |
Pascal//определить длину самого короткого и самого длинного слова в строке | ShnurOK | Помощь студентам | 2 | 16.12.2007 10:43 |