2 / 2 / 0
Регистрация: 22.05.2013
Сообщений: 136
1

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

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

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

я написал правда получилось что это самое минимальное расстояние_
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 тему все просто спешат откликнутся)
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
04.06.2013, 02:42
Ответы с готовыми решениями:

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

Найти кратчайший путь
Добрый день, знаю таких программ куча и т.д., но найти подходящую я не смог. Может у кого имеется в...

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

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

1
Форумчанин
Эксперт CЭксперт С++
8215 / 5045 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
04.06.2013, 02:51 2
Цитата Сообщение от kyzavr Посмотреть сообщение
уже сам написал) всем спасибо что уже на 5 тему все просто спешат откликнутся)
так не будьте как все, откликайтесь быстрее и помогайте другим!
0
04.06.2013, 02:51
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
04.06.2013, 02:51
Помогаю со студенческими работами здесь

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

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

Как найти кратчайший путь?
Нужно реализовать алгоритм для нахождения кратчайшего пути. На ребрах указано время прохождения...

Как найти НЕ Кратчайший путь в графе ?
Мне нужно найти не кратчайший путь в графе от одной вершины к другой, граф неориентированный, задан...

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

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


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru