컴퓨터과학[2-1]63 Algorithm Dijkstra(데이크스트라) 최단경로 알고리즘 algorythm_05_dijkstra Dijkstra(데이크스트라) 최단경로 알고리즘 Home Contact 알고리즘의 개요 방향이 주어진 가중 그래프(weighted graph) G와 출발점 s(tart)를 입력으로 받는다. V(ertex) : 그래프의 모든 점들의 집합 (u(ndefined), v(ertex)) : 그래프의 간선. 간선의 출발점 u, 간선의 도착점 v E(ddge) : G의 모든 간선들의 집합 w: E -> [0, infinity] : 간선들의 가중치 w(u, v): 점 u에서 점 v로 이동하는데 드는 비용. 경로의 비용 : 경로 사이의 모든 간선들의 가중치의 합. 데이크스트라 알고리즘은 V의 임의의 점의 쌍 s 와 t가 있을 때 s 에서 t 로 가는 가장 적은 비용이 드는 경로(최.. 2015. 4. 29. HTML/XML XML DTD 문서의 속성 ATTLIST_실습 HTML/XML XML DTD 문서의 속성 ATTLIST_실습 xml_02_att.dtd 2015. 4. 28. HTML/XML XML DTD ELEMENT 연산자_실습[2] HTML/XML XML DTD ELEMENT 연산자_실습[2] xml_05_dtd.dtd xml_05_dtd.xml 길동 홍 홍길동 111-111 은주 이 이은주 서울시 나라 강 강나라 111-111 서울시 2015. 4. 28. HTML/XML XML Namespace 선언 및 취소 XML Namespace 선언 및 취소 XML Namespace 선언 세가지 방법 ......................... Hello Namespace Nice o meet you! ......................... Hello Namespace Nice o meet you! // person 디폴트 네임스페이스 ......................... //디폴트 네임스페이스 Hello Namespace Nice o m.. 2015. 4. 28. HTML/XML XML - 웹에서 XML 파싱하여 출력하기. (Internet Explorer 전용) XML - 웹에서 XML 파싱하여 출력하기. (Internet Explorer 전용) // book.xml 2015. 4. 27. HTML/XML XML DTD Entity_실습 HTML/XML XML DTD Entity_실습 Entity.xml &_Root_ele; &_child_ele_any; &_child_ele_attribute; &_child_ele_kor; &display; &_child_ele_display; &display; &display; &display; Entity_01.xml 설명문 Entity_01.dtd Entity.xml - view - - - 루트 요소는 Persons 이며 자식요소person은 0 개 이상 표현 가능하다. - - 자식요소 Person에는 꼴리는데로 다 할수 있다.(엔간하면 사용하지 마라.) < !ATTLIST Person nation .. 2015. 4. 21. 이전 1 2 3 4 5 6 ··· 11 다음