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

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

Восстановить пароль Регистрация
 
kyzavr
 Аватар для kyzavr
2 / 2 / 0
Регистрация: 22.05.2013
Сообщений: 123
04.06.2013, 02:42     Графы кратчайший путь ! #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++
Кратчайший путь в графе(Рекурсия) C++
Кратчайший путь коня с++ C++
Найдите кратчайший путь в графе C++
Кратчайший путь между вершинами взвешенного графа, в котором есть ребра с отрицательным весом C++
C++ Найти кратчайший путь из вершины u в вершину v
Как найти кратчайший путь в лабиринте? C++
C++ Как найти НЕ Кратчайший путь в графе ?

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4928 / 2671 / 243
Регистрация: 29.11.2010
Сообщений: 7,429
04.06.2013, 02:51     Графы кратчайший путь ! #2
Цитата Сообщение от kyzavr Посмотреть сообщение
уже сам написал) всем спасибо что уже на 5 тему все просто спешат откликнутся)
так не будьте как все, откликайтесь быстрее и помогайте другим!
Yandex
Объявления
04.06.2013, 02:51     Графы кратчайший путь !
Ответ Создать тему
Опции темы

Текущее время: 17:34. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru