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

Граф - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Помогите разобраться с классом (STUDENT). http://www.cyberforum.ru/cpp-beginners/thread1067358.html
Всем привет недавно начал изучать классы и возникло несколько впопросов если не трудно помогите разобраться.(Я попробовал написать класс студент пока что он может только заполнять поля класса и сортировать в нем данные по имени). 1)Как я понял класс должен реализовываться в отдельных файлах(в заголовочном файле должен быть его прототип, а в срр файле должна быть реализация методов).Если в...
C++ Определить сумму элементов, расположенных на побочной диагонали матрицы Определить сумму элементов, расположенных на побочной диагонали матрицы и произведение элементов, расположенных на главной диагонали матрицы. Используя указатели. http://www.cyberforum.ru/cpp-beginners/thread1067355.html
C++ Как считать файл с русскоязычным текстом?
Помогите плиз. Срочно нужно. Вот у меня курсовая. Оно работает вот только не хочет считывать русскоязычный текст с файла. #include <conio.h> #include <iostream> #include <fstream> #include <windows.h> #include <vcl.h> using namespace std; typedef struct{char f;
Сколько дней потребуется спортсмену, чтобы преодолеть данные расстояния? C++
Контрольное задание: Начав тренировки, спортсмен в первый день пробежал 10 км. Каждый день он увеличивал дневную норму на 10% нормы предыдущего дня. • Какой суммарный путь пробежит спортсмен за 7 дней? • В какой день впервые спортсмен пробежит более 20 км? • В какой день впервые суммарный путь превысит 60 км?
C++ Проверьте, можно ли вычеркиванием букв из одного слова получить другое http://www.cyberforum.ru/cpp-beginners/thread1067336.html
Нужна помощь,заранее спасибо!!! Проверьте, можно ли вычеркиванием букв из одного слова получить другое.
C++ Определить является ли номер счастливым. Пользователь вводит 6-ти значный номер автобусного билета, определить является ли данный номер счастливым, если счастливыми считать билеты тройки цифр которых являются зеркальными. Например: 123321 - счастливый, 123303 - не счастливый. подробнее

Показать сообщение отдельно
Qwertiy
817 / 625 / 75
Регистрация: 20.08.2013
Сообщений: 2,525
10.01.2014, 14:10     Граф
Зачем тут вообще графовые алгоритмы?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#define _CRT_SECURE_NO_WARNINGS
 
#include <cstdio>
 
//int $((freopen("input.txt","r",stdin),/*freopen("output.txt","w",stdout),*/0));
 
#define MAXN 128
 
unsigned g[MAXN][MAXN];
 
int main(void)
{
  unsigned n, q, w, e, cur, a, b, c, best;
 
  scanf("%u", &n);
  for(q=0; q<n; ++q)
    for(w=0; w<n; ++w)
      scanf("%u", g[q]+w);
 
  best=~0U;
  for(q=0; q<n; ++q)
    for(w=0; w<n; ++w)
      if(q!=w)
        for(e=0; e<n; ++e)
          if(e!=w && e!=q && (cur=g[q][w]+g[w][e]+g[e][q])<best)
            best=cur, a=q, b=w, c=e;
 
  printf("Cycle %u -> %u -> %u -> %u has length %u\n", a+1, b+1, c+1, a+1, best);
 
  return 0;
}
Для неориентированных графов можно немного соптимизировать циклы.

Добавлено через 1 минуту
Цитата Сообщение от ya_noob Посмотреть сообщение
здесь достаточно просто перебрать все возможные тройки вершин.
Ага.
 
Текущее время: 04:04. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru