Методы нахождения динамических потоков в сетях с обобщeнным законом Кирхгофа
Узагальнений закон Кірхгофа для потоків у мережах моделюється за допомогою системи лінійних нерівностей, яка має структуру відповідного графа. У випадку, коли граф має більше одного циклу, під час розв’язання системи виникають певні ускладнення. Запропоновано метод заміни циклу в графі зіркою....
Збережено в:
Дата: | 2012 |
---|---|
Автори: | , , |
Формат: | Стаття |
Мова: | Russian |
Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
Назва видання: | Кибернетика и системный анализ |
Теми: | |
Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/84018 |
Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
Цитувати: | Методы нахождения динамических потоков в сетях с обобщeнным законом Кирхгофа / Е.Е. Кирик, В.М. Клименко, В.В. Остапенко // Кибернетика и системный анализ. — 2012. — Т. 48, № 1. — С. 83-88. — Бібліогр.: 8 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraineid |
irk-123456789-84018 |
---|---|
record_format |
dspace |
spelling |
irk-123456789-840182015-07-03T03:02:31Z Методы нахождения динамических потоков в сетях с обобщeнным законом Кирхгофа Кирик, Е.Е. Клименко, В.М. Остапенко, В.В. Системный анализ Узагальнений закон Кірхгофа для потоків у мережах моделюється за допомогою системи лінійних нерівностей, яка має структуру відповідного графа. У випадку, коли граф має більше одного циклу, під час розв’язання системи виникають певні ускладнення. Запропоновано метод заміни циклу в графі зіркою. Generalized Kirchhoff’s law for flows in networks is modeled by a system of linear inequalities that has the structure of the respective graph. In the case where the graph has more than one cycle, solving the system of inequalities involves certain difficulties. The paper proposes a method of replacing a cycle in the graph with a star. 2012 Article Методы нахождения динамических потоков в сетях с обобщeнным законом Кирхгофа / Е.Е. Кирик, В.М. Клименко, В.В. Остапенко // Кибернетика и системный анализ. — 2012. — Т. 48, № 1. — С. 83-88. — Бібліогр.: 8 назв. — рос. 0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/84018 519.8 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України |
institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
collection |
DSpace DC |
language |
Russian |
topic |
Системный анализ Системный анализ |
spellingShingle |
Системный анализ Системный анализ Кирик, Е.Е. Клименко, В.М. Остапенко, В.В. Методы нахождения динамических потоков в сетях с обобщeнным законом Кирхгофа Кибернетика и системный анализ |
description |
Узагальнений закон Кірхгофа для потоків у мережах моделюється за допомогою системи лінійних нерівностей, яка має структуру відповідного графа. У випадку, коли граф має більше одного циклу, під час розв’язання системи виникають певні ускладнення. Запропоновано метод заміни циклу в графі зіркою. |
format |
Article |
author |
Кирик, Е.Е. Клименко, В.М. Остапенко, В.В. |
author_facet |
Кирик, Е.Е. Клименко, В.М. Остапенко, В.В. |
author_sort |
Кирик, Е.Е. |
title |
Методы нахождения динамических потоков в сетях с обобщeнным законом Кирхгофа |
title_short |
Методы нахождения динамических потоков в сетях с обобщeнным законом Кирхгофа |
title_full |
Методы нахождения динамических потоков в сетях с обобщeнным законом Кирхгофа |
title_fullStr |
Методы нахождения динамических потоков в сетях с обобщeнным законом Кирхгофа |
title_full_unstemmed |
Методы нахождения динамических потоков в сетях с обобщeнным законом Кирхгофа |
title_sort |
методы нахождения динамических потоков в сетях с обобщeнным законом кирхгофа |
publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
publishDate |
2012 |
topic_facet |
Системный анализ |
url |
http://dspace.nbuv.gov.ua/handle/123456789/84018 |
citation_txt |
Методы нахождения динамических потоков в сетях с обобщeнным законом Кирхгофа / Е.Е. Кирик, В.М. Клименко, В.В. Остапенко // Кибернетика и системный анализ. — 2012. — Т. 48, № 1. — С. 83-88. — Бібліогр.: 8 назв. — рос. |
series |
Кибернетика и системный анализ |
work_keys_str_mv |
AT kirikee metodynahoždeniâdinamičeskihpotokovvsetâhsobobŝennymzakonomkirhgofa AT klimenkovm metodynahoždeniâdinamičeskihpotokovvsetâhsobobŝennymzakonomkirhgofa AT ostapenkovv metodynahoždeniâdinamičeskihpotokovvsetâhsobobŝennymzakonomkirhgofa |
first_indexed |
2023-10-18T19:28:01Z |
last_indexed |
2023-10-18T19:28:01Z |
_version_ |
1796147035657732096 |