2014-06-17 2 views
-7

나는 그 이름이 소문 확산이라는 알고리즘을 찾을 필요가있다. 그것은 판매원 문제를 해결하는 것과 같다. 그러나 약간의 차이가있다. 우리는 2 명의 세일즈맨이있다. 그래프가 있다면 우리는 세일즈맨도있다. 그리고이 그래프를 통해 소문 확산이라고 불리는 여행 세일즈맨 문제의 개발, 알고리즘을 찾을 수있는 곳이 어디인지, 알고리즘의 이름이 나에게 알고리즘의 이름이라면 나는 그 이름이 소문 확산이라고 생각합니다. 구글 결과에 따르면 나에게내 알고리즘을 찾는 방법?

+0

Google에서 검색하십시오. [이] (http://pages.cpsc.ucalgary.ca/~ggiakkou/papers/conductance_full.pdf)와 같은 것이 있습니까? – rpax

+0

나는 그것을했다. 그러나 나는 특별한 아무것도 가지지 않고있다. – user3525031

+0

나는 무엇을 의미 하느냐? 나는 특별한 것을 가지고있다? – rpax

답변

0

을 제발 도와주세요이 source you will find complete paper here

소문은 무작위 broadcastor 무작위로 가십로 알려진 다음을 의미, 확산 분산 알고리즘.

메시지를 갖는 하나의 소스 노드에서 시작하여, 프로토콜은 메시지를 브로드 캐스팅하는 것, 즉 메시지를 네트워크의 모든 노드에 전달하는 목적으로 동기 라운드의 순서로 진행한다.

관련 문제