언제나 휴일

[온라인 무료 공개] 디딤돌 알고리즘 C언어 출간 서문 이 책은 컴퓨터 프로그래머의 기초 지식인 알고리즘을 이론적인 접근과 실질적인 구현을 다루고 있습니다. 컴퓨터 프로그래밍을 업무로 하는 이들에게 알고리즘은 실질적인 구현에서 필수적으로 필요한 것임은 누구나 알고 있습니다. 그리고 이들을 다루는 책은 매우 다양합니다. 알고리즘을 이론적으로 접근하는 책들은 다양한 알고리즘을 다루고 있지만 실제적인 구현은 추상적으로 소개합니다. 그리고 실질적인 구현을 다루는 책들은 아주 기초적인 알고리즘을 중심으로 다루고 있어 이론으로 다루는 책의 내용을 표현하는데 한계가 있습니다. 이 책에서는 C언어 문법을 익히고 프로그래밍을 학습하는 초보자들에게 보다 깊이있는 알고리즘을 이해하고 구현하는데 도움을 주기 위해 집필하였습니..

[C언어 알고리즘] 7.3.2 프림 알고리즘 구현이제 프림 알고리즘을 구현해 보아요. 프림 알고리즘에서는 최소 비용의 정점을 선택하는 내부 알고리즘이 필요해요. 프림 알고리즘에서 정점을 선택해 나갈 때 현재까지 선택한 정점에서 갈 수 있는 정점 목록에서 최소 비용의 정점을 선택해야겠죠. 이를 위해 다음과 같은 논리가 필요해요. 정점선택알고리즘(mstree:최소신장트리,graph:원본 그래프) selectedge:= NULL으로 초기화 seek:= graph의 시작 정점 위치 end:= graph의 마지막 정점 위치 반복(seek가 end가 아닐 때) edge:=seek에 있는 간선 조건(edge가 mstree에 선택한 정점을 하나만 포함하고 있을 때) 조건(selectedge가 있다면) 조건(select..