Find Jobs
Hire Freelancers

please explain this algorithm

$10-30 USD

Imefungwa
Imechapishwa over 4 years ago

$10-30 USD

Kulipwa wakati wa kufikishwa
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
Kitambulisho cha mradi: 21886542

Kuhusu mradi

4 mapendekezo
Mradi wa mbali
Inatumika 4 yrs ago

Unatafuta kupata pesa?

Faida za kutoa zabuni kwenye Freelancer

Weka bajeti yako na muda uliopangwa
Pata malipo kwa kazi yako
Eleza pendekezo lako
Ni bure kujiandikisha na kutoa zabuni kwa kazi
4 wafanyakazi huru wana zabuni kwa wastani $60 USD kwa kazi hii
Picha ya Mtumiaji
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 ndani ya siku 2
5.0 (3 hakiki)
2.1
2.1
Picha ya Mtumiaji
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 ndani ya siku 1
5.0 (2 hakiki)
1.4
1.4
Picha ya Mtumiaji
I'm an algorithms enthusiast and a competetive programmer. I can solve this problem and give you the detailed documentation. Using C++.
$20 USD ndani ya siku 7
0.0 (0 hakiki)
0.0
0.0

Kuhusu mteja

Bedera ya UNITED STATES
atlanta, United States
4.7
14
Njia ya malipo imethibitishwa
Mwanachama tangu Sep 12, 2018

Uthibitishaji wa Mteja

Asante! Tumekutumia kiungo cha kudai mkopo wako bila malipo kwa barua pepe.
Hitilafu fulani imetokea wakati wa kutuma barua pepe yako. Tafadhali jaribu tena.
Watumiaji Waliosajiliwa Jumla ya Kazi Zilizochapishwa
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Onyesho la kukagua linapakia
Ruhusa imetolewa kwa Uwekaji wa Kijiografia.
Muda wako wa kuingia umeisha na umetoka nje. Tafadhali ingia tena.