|
알고리즘에 대해 알아보았다. 그리디 알고리즘은 간단한 만큼 그 쓰임이 아주 많지는 않다. 하지만 위와 같은 문제들에 대해서는 아주 쓸만하고 간단한데다 속도도 빠르다. 게다가 조금 응용하면 근사해를 구하는 문제에도 적용해서 좋은 결
|
|
|
실제로 Prim의 알고리즘은 시간복잡도가 n2이지만 여기서는 이해를 편하게 할 목적으로 조금 풀어서 코딩했기때문에 n3이 되고 말았다(-_-;;)
-------------------------------------------------------------------------------------
오늘은 여기까지 쓰겠습니다 헥헥-_-
|
|
|
백트래킹도 능숙하게 쓸 수 있기를 바란다.
-------------------------------------------------------------------------- - 알고리즘 개론 -
- 다이나믹 #1 -
- 다이나믹 #2 -
- 다이나믹 #3 -
- 그리디 #1 -
- 그리디 #2 -
- 백 트래킹 #1 -
- 백 트래킹 #2 -
|
|
|
실제로는 3이라는 도시로 출발하기때문에
//start--;finish--; 를 사용하여 위치를 교정해 주었습니다.
int i,k;
double min;
struct node_info city[14];
/* table 값 대칭 확인
for (i=0; i<14;i++)
for (j=0; j<14;j++)
if(dist_table[i][j] != dist_table[j][i])
printf(\"%d,%d \", i,j);
*/
|
|
메뉴펼치기
