• LF몰 이벤트
  • 파일시티 이벤트
  • 서울좀비 이벤트
  • 탑툰 이벤트
  • 닥터피엘 이벤트
  • 아이템베이 이벤트
  • 아이템매니아 이벤트

Dijkstra‘s Algorithm, Kruskals algorithm

*지*
개인인증판매자스토어
최초 등록일
2010.09.07
최종 저작일
2009.11
8페이지/한글파일 한컴오피스
가격 2,000원 할인쿠폰받기
다운로드
장바구니

소개글

Dijkstra‘s Algorithm, Kruskals algorithm

목차

없음

본문내용

void main(void)
{
int edge[vertex][vertex],i,j,k,L_temp,L[vertex],L_hat[vertex];
// 변수 선언, edge 값 저장을 위한 2차원 배열 선언
// PL, TL 저장을 위한 1차원 배열 선언

for(i=0; i<vertex; i++)
{
for(j=0; j<vertex; j++)
{ // 각각의 edge 값 입력. ∞인 경우 1000으로 입력
printf("(%d,%d)의 edge 값을 입력하세요. : ", i+1,j+1);
scanf("%d", &edge[i][j]);
printf("n");
}
}

L[0]=0; // Vertex 1의 PL 값 선언
L_hat[0]=10000; // Vertex 1의 TL 값 선언

for(i=1; i<vertex; i++) // 각 edge의 length를 TL에 저장
{
L_hat[i]=edge[0][i];
}

for(j=0; j<vertex-1; j++)
{
L_temp=min(L_hat); // TL 중 최소 값 찾음
for(i=1; i<vertex; i++)
{
if(L_temp==L_hat[i]) // TL 중 최소 값을 PL로 지정
{
k=i;
break;
}
}

L[k]=L_temp;
L_hat[k]=10000; // PL 로 변환 된 TL 값 ∞로 설정

참고 자료

없음
*지*
판매자 유형Bronze개인인증

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

이런 노하우도 있어요!더보기

찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

최근 본 자료더보기
  • 프레시홍 원기회복
  • 프레시홍 원기회복
  • 프레시홍 원기회복
  • 프레시홍 원기회복
탑툰 이벤트
Dijkstra‘s Algorithm, Kruskals algorithm
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
AI 챗봇
2024년 05월 23일 목요일
AI 챗봇
안녕하세요. 해피캠퍼스 AI 챗봇입니다. 무엇이 궁금하신가요?
6:40 오전
New

24시간 응대가능한
AI 챗봇이 런칭되었습니다. 닫기