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

Граф задан мартрицей весов.Нужно определить ребра с максимальным весом и удалить их - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ написать программу для удаления положительных элементов очереди http://www.cyberforum.ru/cpp-beginners/thread152883.html
Нужно написать программу для удаления положительных элементов очереди :) ВВод очереди осуществляется так: void vvod_ochered(int mas,int *kol,int *end/*,int *start*/) { if((*kol)==N){ printf("\nOchered zapolnena!\n");} else{ printf("\nVvedite element ocheredi:"); scanf("%d",&mas); (*kol)++;
C++ Структура в структуре!!! Написать cписок кварталов города, с разбитием по районам. Количество районов и кварталов в каждом районе по 3.(Turbo C) http://www.cyberforum.ru/cpp-beginners/thread152870.html
Создать шаблонный класс-контейнер C++
помогите срочно у меня задание оч нужнно Создать шаблонный класс-контейнер Array, который представляет собой массив, позволяющий хранить объекты заданного типа. Класс должен реализовывать следующие функции: GetSize - получение размера массива (количество элементов, под которые выделена память) SetSize(int size, int grow = 1) - установка размера массива (если параметр size больше...
C++ Компилятор для примеров из книги по С++
Я начал читать книгу "Джесс Либерти - Освой самостоятельно С++ за 21 день". Выбрал компилятор Borland C++ Builder 6, но сним возникли проблемы :( Подскажите какой нибудь компилятор для примеров из этой книги? (Если есть лучше русские версии)
C++ Ошибка: correctly?! Skipping... Nothing to be done http://www.cyberforum.ru/cpp-beginners/thread152840.html
Выдает ошибку: correctly?! Skipping... Nothing to be done. Что делать???
C++ Определить манипулятор Что-то часто я тут начал писать... Но тем не менее... Задание определить манипулятор, который игнорирует все запятые и точки до конца строки. Немножко вошел в шок. Как это сделать? Как я понимаю нужно самому написать манипулятор. Поискал по книге примеры. Нашел один. //Игнорирует все символы до конца строки template <class charT, class traits> inline... подробнее

Показать сообщение отдельно
alex_x_x
бжни
 Аватар для alex_x_x
2441 / 1646 / 84
Регистрация: 14.05.2009
Сообщений: 7,163
10.07.2010, 16:59     Граф задан мартрицей весов.Нужно определить ребра с максимальным весом и удалить их
вообще 0 похож больше на бесплатный переход, но это уже твое дело будет как определять пути из одной вершины в другую
просто если у тебя есть красивый алгоритм, то машинная бесконечность тебе позволит не различать существующие-несуществующие переходы
ответ короче кроется в том, как обозначается у тебя в матрице отсутствие перехода
 
Текущее время: 12:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru