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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Решение системы линейных алгебраических уравнений http://www.cyberforum.ru/cpp-beginners/thread889975.html
Помогите пожалуйста с заданием: Нужно решить систему линейных алгебраических уравнений используя метод Гаусса с последовательным исключением переменных. http://s6.********************/uploads/images/2013/06/ae73afd53ebd5b46751b8308093d4c95.png
C++ Определить является ли заданная квадратная матрица A n-го порядка симметричной относительно главной диагонали Разработать алгоритм и программу. Определить является ли заданная квадратная матрица A n-го порядка (2<=n<=10 – вводится пользователем) симметричной относительно главной диагонали. Элементы матрицы aij принимают значения в диапазоне . Заполнение матрицы осуществляется в соответствии с выбором пользователя: пользовательский ввод с клавиатуры; заполнение случайными числами в установленном... http://www.cyberforum.ru/cpp-beginners/thread889973.html
Реализовать алгоритм Шенонна-Фано через структуру,методы и классы C++
Помоги реализовать данный алгоритм через структуру,не выходит совсем class a { }; char a={'a',' ','n','m','l','p','c','.'}; int af={10, 6, 4, 2, 2, 2,1,1}; void SearchTree(char branch, string full_branch, int start_pos, int end_pos){ float dS; int i,m,S; string c_branch;
C++ Рекурсивная функция
Составить прогруамму для вычисления , где , для вычисления n!!, использовать рекурсивную типизированную функцию.
C++ Задача для работы с датой и времени с++ http://www.cyberforum.ru/cpp-beginners/thread889946.html
Разработать программу для оператора мобильной связи, позволяющую для отдельно введенных значений даты и времени последнего исходящего звонка определить дату и время истечения срока действия данного пакета и какой это будет день недели (1 – понедельник). В условии договора сказано, что пакет действует в течение 1 года после последнего исходящего звонка.
C++ Тест Помогите,пожалуйста,с решением тестов.Готовлюсь к экзамену,из 100 вопросов,эти 23 либо не знаю как решать,либо вызывают сомнения.Кто какие знает напишите,пожалуйста.Благодарю. №1 Отметить правильный ответ Какая запись идентификатора является синтаксически правильной 1) рубашка 2) 1uiy 3) _hyut 4) *count 5) op@gh подробнее

Показать сообщение отдельно
kyzavr
2 / 2 / 0
Регистрация: 22.05.2013
Сообщений: 136

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

04.06.2013, 02:42. Просмотров 672. Ответов 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 тему все просто спешат откликнутся)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru