Matrix algorithm of solving graph cutting problem

التفاصيل البيبلوغرافية
Parent link:Bulletin of the Tomsk Polytechnic University/ Tomsk Polytechnic University (TPU).— , 2006-2007
Vol. 311, № 5.— 2007.— [P. 84-88]
المؤلف الرئيسي: Pogrebnoy V. K. Vladimir Kirillovich
الملخص:Заглавие с титульного листа
Электронная версия печатной публикации
Matrix algorithm of solving graph cutting problem has been suggested. The main algorithm points based on matrix graph presentation were considered. Formalization of the main algorithm procedures - defining estimations for selecting relocatable matrix elements and matrix conversion by reciprocal transfer of columns and lines was given. Algorithm operation was considered by the example of data transmission graph between the stations of local computer system network
منشور في: 2007
سلاسل:Control, computer engineeringand information science
الموضوعات:
الوصول للمادة أونلاين:http://www.lib.tpu.ru/fulltext/v/Bulletin_TPU/2007/v311eng/i5/18.pdf
التنسيق: الكتروني فصل الكتاب
KOHA link:https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=183084
الوصف
وصف مادي:1 файл (668 Кб)
الملخص:Заглавие с титульного листа
Электронная версия печатной публикации
Matrix algorithm of solving graph cutting problem has been suggested. The main algorithm points based on matrix graph presentation were considered. Formalization of the main algorithm procedures - defining estimations for selecting relocatable matrix elements and matrix conversion by reciprocal transfer of columns and lines was given. Algorithm operation was considered by the example of data transmission graph between the stations of local computer system network