![]() |
|
сделать стартовой | добавить в избранное |
![]() |
Транспортные сети. Задача о максимальном потоке в сети |
Функции модификации графов: addedges — добавляет в граф ребро; addvertex — добавляет в граф вершины; connect — соединяет одни заданные вершины с другими; delete — удаляет из графа ребро или вершину. Функции контроля структуры графов: draw — рисует граф; edges — возвращает список ребер графа; vertices — возвращает список узлов графа; show — возвращает таблицу с полной информацией о графе; ends — возвращает имена вершин графа; head — возвращает имя вершины, которая является головой ребер; tail — возвращает имя вершины, которая является хвостом ребер; incidence — возвращает матрицу инцидентности; adjacency — возвращает матрицу смежности; eweight — возвращает веса ребер; vweight — возвращает веса вершин; isplanar — упрощает граф, удаляя циклы и повторяющиеся ребра, и проверяет его на планарность (возвращает true, если граф оказался планарным и false в противном случае). Функции с типовыми возможностями графов: flow — находит максимальный поток в сети от одной заданной вершины к другой; shortpathtree — находит кратчайший путь в графе с помощью алгоритма Дейкстры
1. Принципы работы системы управления параллельными процессами в локальных сетях компьютеров
2. Вот где задача зарыта! Алгоритм постановки задач рекламной кампании
3. Максимальная скорость мобильного Интернета в сетях GPRS, Wi-Fi, CDMA
4. Лабораторная работа №5 по "Основам теории систем" (Транспортные задачи линейного программирования)
5. Эффективная технология работы с растущими потоками несистематизированной текстовой информации
9. Решение транспортной задачи методом потенциалов
11. Управление потоками данных в параллельных алгоритмах вычислительной линейной алгебры
12. Диагностика и устранение неисправностей при работе в локальной сети
16. Лабораторная работа №6 по "Основам теории систем" (Решение задачи о ранце методом ветвей и границ)
18. Расчёт максимальных растягивающих и сжимающих напряжений для балки (заданного сечения)
19. Оптимизация движения денежных потоков на примере ООО "Парус"
20. Стабилизация денежного потока, теории фирмы
25. Макротурбулентные структуры в крупномасштабных потоках жидкости
26. Планирование денежных потоков
27. Как не утонуть в информационных потоках
28. Определение поверхностного натяжения методом максимального давления в газовом пузырьке
29. Поток сознания
30. Партизаны капитала. Максимальный результат при минимальных затратах
31. Как привлечь собственный поток клиентов, пользуясь исключительно ресурсами
32. Датчики потока
33. Определение нагрузок на цилиндрические конструкции в потоке
34. Динамика содержания кислорода в крови у спортсменов при максимальном произвольном апноэ
36. Бюджетный учет: Учет финансовых потоков
37. Денежные потоки и Интернет (Денежные переводы СНГ - США)
42. Денежные потоки в виде серии платежей произвольной величины
44. Математическая постановка транспортной задачи линейного программирования
46. Анализ денежных потоков на базе отчета о движении денежных средств (опыт ряда европейских стран)
47. Логистика в системе управления товарно-материальными потоками промышленного предприятия
48. Смешение жидких потоков в трубчатых турбулентных аппаратах диффузор-конфузорной конструкции
49. Круговорот веществ и поток энергии в экосистемах
50. Экспортный поток российского леса в Японию по портам и породам (1997 г.)
51. Аномальные вариации естественного нейтронного потока в сейсмически активной зоне
53. Геологическая деятельность временных потоков и рек
60. Лабораторная работа по информатике ( Задачи )
61. Аспектно-ориентированные методы в управлении информационными потоками баз данных ДП АСУТП
62. Транспортная задача и задача об использовании сырья
63. Управление материальными потоками
64. Динамика содержания кислорода в крови у спортсменов при максимальном произвольном апноэ
65. Управление денежными потоками на примере Несвижского хлебозавода
66. Фотографические наблюдения метеорных потоков
67. Расчёт искусственного освещения по методу светового потока
68. Потоки энергии и вещества в экосистемах
73. Основные принципы решения транспортной задачи
74. Разработка имитационной модели транспортной сети
75. Рішення транспортної задачі за методом ПЗК і в Excel
78. Классификация и виды потоков событий
79. Технология работы IP-сетей
80. Качество работы продавцов и кассиров сети магазинов "Эконта"
81. Материальные потоки в логистике
82. Оценка эффективности работы кинотеатров г. Москвы на примере сети кинотеатров "КАРО Фильм"
83. Расчет материальных потоков
84. Управление товарными запасами и потоками
85. Классификация групп с перестановочными обобщенно максимальными подгруппами
89. Оцінка майбутньої і теперішньої вартості грошових потоків під час проведення стратегічного аналізу
90. Предложения по усовершенствованию государственного регулирования миграционных потоков
91. Теорія документно-інформаційних потоків
92. Управление денежными потоками
93. Информационный поток логистики
96. Психология миграционных потоков
97. Социальная сеть в медико-социальной работе
98. Описание работы гидросистемы и сети управления шасси самолета АН-26
99. Проект транспортных сетей ЛЗП
100. Исследование потока жидкости в канале переменного сечения