Деления графа потока данных
От: yakovm  
Дата: 28.09.10 13:20
Оценка: :)
Для графа потока данных G=(V,E) Нужно найти подграфы таким образом чтоб они могли выполняться одновременно а все подграфы были примерно (sqrt(|V|))
Например в этом графеB0,B1,B2 показывают как граф должен быт разделен
Есть ли у кого-то какие-то идеи как это можно сделать
спасибо
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.