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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
kyzavr
2 / 2 / 0
Регистрация: 22.05.2013
Сообщений: 136
#1

Графы кратчайший путь ! - C++

04.06.2013, 02:42. Просмотров 681. Ответов 1
Метки нет (Все метки)

Помогите написать функцию для поиска кратчайшего пути между вершинами которые задаются с клавы

я написал правда получилось что это самое минимальное расстояние_
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
void rasstoyanie(void)
{
  int min=256;   
  for (int k=0; k<cnt; ++k)
    for (int i=0; i<cnt; ++i)
        for (int j=0; j<cnt; ++j)
        {
            if (m[i][k]==0) m[i][k]=256;
            if (m[k][j]==0) m[k][j]=256;
                m[i][j] = minimal(m[i][j], m[i][k] + m[k][j]);
        }
  for(int i=0;i<cnt;i++)
      for(int j=0;j<cnt;j++)
          if (m[i][j]<min) min=m[i][j];
  cout << "Кратчайшее(/ie) :";
  for(int i=0;i<cnt;i++)
      for(int j=0;j<cnt;j++)
          if (m[i][j]==min) cout <<" X"<<i+1<<"-X"<<j+1<<" ";  
}
Добавлено через 25 минут
через флойда желательно если кто знает

Добавлено через 2 часа 25 минут
уже сам написал) всем спасибо что уже на 5 тему все просто спешат откликнутся)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.06.2013, 02:42     Графы кратчайший путь !
Посмотрите здесь:

Графы, расположить людей по билетам, кратчайший путь - C++
Здравствуйте. На соревнованиях codeforces я часто замечаю, что больше половины задач на тему графов, где нужно находить кратчайший путь или...

Кратчайший путь в графе. - C++
Такая задача: Дан ориентированный взвешенный ациклический граф. Требуется найти в нем кратчайший путь из вершины s в вершину t. ...

Кратчайший путь коня с++ - C++
помогите пожалуйста написать алгоритм кротчайшего пути коня на шахматной доске из А в Б

Кратчайший путь в графе(Рекурсия) - C++
Я реализовал программу с помощью алгоритма флойда.Препод придрался к тому что я реализовал без рекурсии. Помогите изменить прогу под...

Найдите кратчайший путь в графе - C++
Создайте граф согласно своего варианта в среде С + +, длины путей задайте самостоятельно, найдите кратчайший путь в графе, используя...

Как найти кратчайший путь в лабиринте? - C++
Чтобы найти кратчайший путь в лабиринте использую волновой алгоритм, его сделал, но вот кратчайший путь не получается восстановить. ...

Найти кратчайший путь шахматного короля - C++
Здравствуйте, имеется задача: Есть шахматное поле NxM N, M ≤ 10^9 На шахматном поле отмечено два прямоугольника размерами не менее...

Найти кратчайший путь из вершины u в вершину v - C++
Уффф, к завтрашнему дню нужно сдать эти задачи, помогите пожалуйста кто чем сможет :sorry: (следующие задачи через обходы в глубину и...

Кратчайший путь до какой-то координаты. Ошибка std::bad_alloc - C++
На шахматной доске NxN в клетке (x1, y1) стоит голодный шахматный конь. Он хочет попасть в клетку (x2, y2), где растет вкусная шахматная...

Обогнуть остров, выбрав кратчайший путь вокруг острова - C++
Во входном файле находятся: число N, задающее количество вершин многоугольника и далее координаты вершин многоугольника в виде списка x , y...

Кратчайший путь между вершинами взвешенного графа, в котором есть ребра с отрицательным весом - C++
Здравствуйте! Пишут, что можно находить кратчайший путь между вершинами взвешенного графа, в котором есть ребра с отрицательным весом. Как...

С помощью метода волны найти кратчайший путь из одной клетки в другую (ход конём) - C++
Пытаюсь решить такую задачу: с помощью метода волны нужно найти кратчайший путь из одной клетки в другую. Проблема состоит в том, что я...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MrGluck
Модератор
Эксперт CЭксперт С++
7163 / 4329 / 632
Регистрация: 29.11.2010
Сообщений: 11,753
04.06.2013, 02:51     Графы кратчайший путь ! #2
Цитата Сообщение от kyzavr Посмотреть сообщение
уже сам написал) всем спасибо что уже на 5 тему все просто спешат откликнутся)
так не будьте как все, откликайтесь быстрее и помогайте другим!
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru