|
Titlul: Taietura minima in graf cu costuri Scris de: Stefan Istrate din Februarie 20, 2009, 03:23:17 Comentarii la articolul Taietura minima in graf cu costuri (http://infoarena.ro/taietura-minima)
Titlul: Răspuns: Taietura minima in graf cu costuri Scris de: Sunt emo din Mai 13, 2012, 12:34:45 Salut, ce nume are acest algoritm in literatura de specialitate?
Titlul: Răspuns: Taietura minima in graf cu costuri Scris de: Boaca Cosmin din Mai 13, 2012, 15:20:48 Minimum cut of a weighted graph cred .
Titlul: Răspuns: Taietura minima in graf cu costuri Scris de: Lucian Bicsi din Martie 31, 2015, 01:29:36 Salut! Am o intrebare: se pot gasi si cele doua multimi cu acest algoritm? Am folosit algoritmul pentru problema croco, dar ca sa afisez componentele setului, m-am rezumat la un flux maxim. Exista o solutie mai eleganta decat ce am facut? (care sa se foloseasca de algoritm)
Titlul: Răspuns: Taietura minima in graf cu costuri Scris de: Duta Vlad din Martie 31, 2015, 01:39:09 Se poate! Daca faci fuziunea a doua noduri la fel ca si uniunea de paduri de multimi disjuncte atunci la final vei avea exact doua multimi.
|