최단 경로 알고리즘

[Darrier]

얘들아. 내가 최단 경로 알고리즘에 관한 몇 일 이내에해야 할 프로젝트가있다. 이제 문제는, 난하지만 난 그걸 matlab에 그것을 할 필요는 이해하기 매우 쉽습니다 알고리즘의 계산을 할 논리를 사용하고있을거야. 문제는 내가 1 개 * 제품 X2 + X3 한 경로가 다른 단지 X3는 1 개 -> X2있다는 것을 의미처럼 가능한 모든 경로를 표시해야합니다. matlab에서 프로그램은 내가 한의와 그 변수를 정의하는 경우 0 나에게는 모든 가능한 경로를보고 매우 의아의 당신은 아마도하지만 알다시피 내가 모든 변수를 정의하고 싶어. 숫자가 아닌 문자의 경로를 표시하는 방법이있다면 내 생각에는 그래.

 

[mingzai]

구글 "개미 식민지 최적화"이 당신을 도울 수도보십시오. 내가 여기 위키 피 디아 검색 결과의 일부 및 일부 제 생각 인용 : 알고리즘은 개미가 가장 짧은 경로를 찾는 방식을 모방. 가자, 개미로 시작, 먼저 개미가 임의로 필요한 모든 지점을 통해 조사합니다. 1. 그것은 정확하게 한 번 각 지점을 방문해야하며 2. 먼 지점 (가시) 선택한되는 적은 기회가있다; 3. 두 도시 사이의 가장자리에 뻗어있는 더 강렬 페로몬 흔적, 그 가장자리를 선택할 수있는 더 큰 확률; 4. 그 여행을 완료하는 데, 여행은 짧은 경우 그것은 통과 모든 가장자리에있는 개미 예금 더 페로몬; 5. 각 반복 후에, 페로몬의 산책로가 증발. "페로몬 흔적"는 그냥 숫자로 모델링할 수 있습니다. 포인트 1,2,3 고려 예 : 가능한 "현지"입니다 : 1 -> 2, 1 -> 3, 2 -> 1, 2 -> 3, 3 -> 1, 3 -> 2. 반복 회 이상 한 개미를 사용하여, 가장 짧은 경로가 더 개미별로으로 전달하는 경향이있다. 더 많은 개미 것이다 예금 더 "페로몬"과 것이다 더 많은 개미가 사용하는 경로가 경로를 사용하는 경향이 더 많은 것이다 "페로몬". 일부 반복 후, 해결책은 "최단 경로"로 수렴되며 이것은 최적화 알고리즘의 결과 것입니다.