Find Jobs
Hire Freelancers

please explain this algorithm

$10-30 USD

Zavřený
Zveřejněno před více než 4 roky

$10-30 USD

Zaplaceno při doručení
Given a complete probabilistic network G =(V,E,l) (i.e. with each edges e weighted by a likelihood  l(e) being a transmission link, e.g. l(e) ~ 1/d(e)), an α-spanning subnetwork (where α by default 95%) is a subnetwork N of G such that for any cut V= X+X’ (partitioning V into subset X and its complement X’=V-X), the sum of likelihoods of N-edges  cut is at least α% of the total likelihood of G-edges cut. We want to find minimum α-spanning subnetwork, which is the one with the minimum number of edges. Problem of finding α-spanning subnetwork. We can solve this problem either by ILP or by the following greedy heuristic: N <- empty α-SPAN: Sort all edges in ascending order of likelihoods l(e) Delete edges until vertices are partitioned into two disjoint vertex subsets X and V-X Sort all edges between X and V-X by likelihood in descending order and add them to N until  α% of the total likelihood is reached Recursively apply α-SPAN for X and V-X
IČ projektu: 21886542

O projektu

4 nabídky
Vzdálený projekt
Aktivní před 4 roky

Chcete si vydělat nějaké peníze?

Výhody podávání nabídek na Freelancer

Stanovte si rozpočet a časový rámec
Získejte za svou práci zaplaceno
Načrtněte svůj návrh
Registrace a podávání nabídek je zdarma
4 freelanceři nabízejí v průměru $60 USD za tuto práci
Avatar uživatele
hi there, the first algorithm is a version of min cut- max flow problem and the second one relies on transitivity of \alpha-span. Contact me for more details.
$100 USD v 2 dnech
5,0 (3 recenze)
2,1
2,1
Avatar uživatele
Hello, I have just read your requirement very careful and I am sure that I can finish it for 1 hours because I am a professional C/C++ expert with strong algorithm. Now I don't have even one review because I am a new freelancer. So I think it is a important opportunity for me to prove my skill. Please contact me if you want to finish it instantly. Thank you for having a look.
$70 USD v 1 dni
5,0 (2 recenze)
1,4
1,4
Avatar uživatele
I'm an algorithms enthusiast and a competetive programmer. I can solve this problem and give you the detailed documentation. Using C++.
$20 USD v 7 dnech
0,0 (0 recenze)
0,0
0,0

O klientovi

Pochází z UNITED STATES
atlanta, United States
4,7
14
Ověřená platební metoda
Členem od zář 12, 2018

Ověření klienta

Díky! Poslali jsme vám e-mailem odkaz pro získání kreditu zdarma.
Při odesílání e-mailu se něco pokazilo. Zkuste to prosím znovu.
Registrovaných uživatelů Zveřejněných projektů
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Načítání náhledu
Bylo uděleno povolení ke geolokaci.
Vaše doba přihlášení vypršela a byli jste odhlášeni. Přihlaste se znovu.