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

поиск центра графа - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ На самом деле #define'а нету. http://www.cyberforum.ru/cpp-beginners/thread220306.html
На самом деле #define нету. Вот например если мы напишем в c++ #define yes 1 #define no 0 то на самом деле мы получим int yes=1; int no=0; И Т.П
C++ Код программы есть, нужно откорректировать и доделать конец задания. ЗАДАНИЕ: Для каждой строки матрицы, расположенной между минимальным и максимальным элементами главной диагонали, накопить произведение ненулевых элементов и подсчитать число элементов, не участвовавших в накоплении. Матрица квадратная, число строк не более 10. Код программы: #include <stdlib.h> #include <conio.h> #include <stdio.h> http://www.cyberforum.ru/cpp-beginners/thread220301.html
C++ последовательность, сортировка (язык C)
Задание: Задав с клавиатуры последовательность символов, реализовать её обработку, как указано в варианте. Начальные данные задать самостоятельно, учитывая специфику варианта и общую постановку задания. Обрабатывать надо последовательность от 1 до 30 слов, которые состоят из строчных латинских букв. Между соседними словами - не менее одного пропуску, за последним словом - точка. Напечатать...
C++ Скролл в С
есть ли такое вообще?)) Добавлено через 15 минут если да, можно по-подробнее? :-[
C++ «Линейный и разветвляющийся алгоритмы». http://www.cyberforum.ru/cpp-beginners/thread220280.html
Y =-(4x^2+a^2/3)^1/2 Z = 5*cos(x*a)^3-1/(x*a)^1/3+2,5 Помогите ,ПОЖАЛУЙСТА,найти ошибки в программе. Программа С++ #include <math.h> #include <iostream> using namespace std;
C++ <algorithm> есть перегруженная функция sort() sort (iter start, iter end, comp func); эта версия позволяет самостоятельно задавать функцию сравнения comp func так, comp func - это функтор? если нет, то где и как писать эту функцию подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
25.12.2010, 22:33     поиск центра графа
http://ru.wikipedia.org/wiki/Алгоритм_Флойда_—_Уоршелла
Далее в матрице W в каждой строке ищем максимальное значение. Среди этих максимальных значений ищем самое минимальное. Номер строки, где это значение есть и является ответом - номер вершины - центр графа.
 
Текущее время: 12:27. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru