• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2008년도 제39회 하계학술대회
• /
• pp.1837-1838
• /
• 2008

최단 경로란 유향(有向) 또는 무향(無向) 그래프에서 어떤 두 점 사이를 맺는 유향 또는 무향 경로 중 가장 짧은 것, 즉 가지의 길이 합을 최소로 하는 것을 구하는 문제. 그래프가 평면 접속인 경우에는 쌍대(雙對) 그래프의 최대 흐름을 구하는 문제와 등가이다. 본 논문에서는 최단 경로 문제를 풀기 위하여 Dijkstra의 장점은 살리고 단점을 보완하는 방향성을 가지는 Dijkstra 알고리즘을 제안하였다. 사례연구를 통하여 제안한 알고리즘은 출발점에서 도착점까지 최단 경로를 빠른 시간에 찾아가는 것을 보였다.

• 시멘트
• /
• 통권124호
• /
• pp.15-18
• /
• 1991

• 한국보건간호학회:학술대회논문집
• /
• 한국보건간호학회 1997년도 춘계학술대회
• /
• pp.14-30
• /
• 1997

• 프린팅코리아
• /
• 통권12호
• /
• pp.46-48
• /
• 2003

• 한국보건간호학회:학술대회논문집
• /
• 한국보건간호학회 1995년도 종합학술대회 초록집
• /
• pp.1-7
• /
• 1995

• 대학교육
• /
• 통권122호
• /
• pp.17-25
• /
• 2003

• 한국동물학회:학술대회논문집
• /
• 한국동물학회 2000년도 한국생물과학협회 학술발표대회
• /
• pp.37-44
• /
• 2000

• 대학교육
• /
• 통권12호
• /
• pp.20-25
• /
• 1984

• 건축사
• /
• 11호통권105호
• /
• pp.4-8
• /
• 1977

• 건축사
• /
• 12호통권106호
• /
• pp.23-26
• /
• 1977