Важная информация
Показано с 1 по 1 из 1

Тема: В неограниченном графе требуется найти длину минимального пути между двумя вершинами

  1. #1 В неограниченном графе требуется найти длину минимального пути между двумя вершинами 
    Разбирающийся Аватар для Denis
    Регистрация
    24.10.2011
    Адрес
    РК ВКО Зыряновский район г Серебрянск
    Сообщений
    38
    Сказал(а) спасибо
    3
    Поблагодарили 0 раз(а) в 0 сообщениях
    Имя входного файла Input.txt
    Имя выходного файла Output.txt

    В неограниченном графе требуется найти длину минимального пути между двумя вершинами. Гарантируется, что путь существует.
    Формат входных данных
    Во входном файле записано сначала число N – количество вершин (1<=N<=100). Затем написана матрица смежности (0 обозначает отсутствие ребра, 1- наличие ребра). Затем написаны номера вершин – начальной и конечной.
    Формат выходных данных
    В выходной файл выведите одно число – длину пути (количество ребер, которые нужно пройти).
    Примеры

    Input Output
    5
    0 1 0 0 1 3
    1 0 1 0 0
    0 1 0 0 0
    0 0 0 0 0
    1 0 0 0 0
    3 5
    Последний раз редактировалось Konstantin Shcherba; 21.11.2011 в 15:46. Причина: В названии темы нужно писать суть сообщения, а не пустые слова типа help, помогите. Последнее предупреждение!
    Ответить с цитированием  
     

Информация о теме
Пользователи, просматривающие эту тему

Эту тему просматривают: 1 (пользователей: 0 , гостей: 1)

Похожие темы

  1. Нужно вычислить кол-во дней между датами
    от Рафиль в разделе Turbo Pascal
    Ответов: 1
    Последнее сообщение: 19.01.2013, 19:08
  2. Ответов: 9
    Последнее сообщение: 10.12.2012, 21:50
  3. (Inf_112) Задача «Длина пути»
    от Denis в разделе QBasic
    Ответов: 0
    Последнее сообщение: 18.11.2011, 18:40
  4. требуется PHP программист
    от studio1 в разделе PHP
    Ответов: 0
    Последнее сообщение: 02.08.2011, 18:50
  5. Ответов: 0
    Последнее сообщение: 21.11.2010, 16:14
Ваши права
  • Вы не можете создавать новые темы
  • Вы не можете отвечать в темах
  • Вы не можете прикреплять вложения
  • Вы не можете редактировать свои сообщения
  •