Find Jobs
Hire Freelancers

please explain this algorithm

$10-30 USD

Zaprt
Objavljeno pred več kot 4 leti

$10-30 USD

Plačilo ob dostavi
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
ID projekta: 21886542

Več o projektu

4 ponudb
Projekt na daljavo
Aktivno pred 4 leti

Želite zaslužiti?

Prednosti oddajanja ponudb na Freelancerju

Nastavite svoj proračun in časovni okvir
Prejmite plačilo za svoje delo
Povzetek predloga
Registracija in oddajanje ponudb sta brezplačna
4 freelancerjev je oddalo ponudbo s povprečno vrednostjo $60 USD za to delo
Avatar uporabnika
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 dneh
5,0 (3 ocen)
2,1
2,1
Avatar uporabnika
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 dnevu
5,0 (2 ocen)
1,4
1,4
Avatar uporabnika
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 dneh
0,0 (0 ocen)
0,0
0,0

O stranki

Zastava UNITED STATES
atlanta, United States
4,7
14
Plačilna metoda je verificirana
Član(ica) od sep. 12, 2018

Verifikacija stranke

Hvala! Po e-pošti smo vam poslali povezavo za prevzem brezplačnega dobropisa.
Pri pošiljanju vašega e-sporočila je šlo nekaj narobe. Poskusite znova.
Registrirani uporabniki Skupaj objavljenih del
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Nalaganje predogleda
Geolociranje je bilo dovoljeno.
Vaša prijavna seja je potekla, zato ste bili odjavljeni. Prosimo, da se znova prijavite.