지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 한국정보과학회 학술발표논문집 한국정보과학회 1985년도 봄 학술발표논문집 제12권 제1호
- 발행연도
- 1985.4
- 수록면
- 389 - 395 (7page)
이용수
초록· 키워드
오류제보하기
최근까지 Shortest-path 알고리즘은 3가지 측면에서 연구되어져 왔다.
(1) Network에서 특정한 노드를 지나거나 K번째 짧은 경로등을 찾는 problem type.
(2) 알고리즘과 데이타 구조를 설계하기 위한 input type.
(3) 주어진 문제를 해결하기 위한 algorithm type.
본 논문은 input type은 kruskal's의 자료구조를 사용하고 algorithm type은 계산을 이용한 shortest-path 알고리즘을 제안하고 분석해 보았다.
(1) Network에서 특정한 노드를 지나거나 K번째 짧은 경로등을 찾는 problem type.
(2) 알고리즘과 데이타 구조를 설계하기 위한 input type.
(3) 주어진 문제를 해결하기 위한 algorithm type.
본 논문은 input type은 kruskal's의 자료구조를 사용하고 algorithm type은 계산을 이용한 shortest-path 알고리즘을 제안하고 분석해 보았다.
목차
요약
ABSTRACT
1. 서론
2. Computing shortest - path 알고리즘
3. 알고리즘 분석
4. 결론
참고문헌
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
도시가로망에 적합한 최단경로탐색 기법의 개발
국토계획
1995 .10
-
A* 알고리즘 기반 모바일로봇 경로제어
제어로봇시스템학회 국내학술대회 논문집
2020 .07
-
비반복 복수최단경로문제의 새로운 해법 연구
한국 SCM 학회지
2010 .05
-
Design of a set of One-to-Many Node-Disjoint and Nearly Shortest Paths on Recursive Circulant Networks
멀티미디어학회논문지
2013 .07
-
Shortest Paths 를 위한 Auction 알고리즘 ( An Auction Algorithm for Shortest Paths )
대한전자공학회 학술대회
1997 .11
-
Finding efficient paths for multi-robot path coverage
제어로봇시스템학회 국제학술대회 논문집
2017 .10
-
Energy Optimal Transmission Strategy Based on a Shortest Path Algorithm
제어로봇시스템학회 국내학술대회 논문집
2015 .05
-
선호도 기반 최단경로 탐색을 위한 휴리스틱 융합 알고리즘
전자공학회논문지-TC
2010 .08
-
유방향의 복수 최단 경로 문제 해법 연구
대한산업공학회 춘계공동학술대회 논문집
2008 .05
-
공간 라우팅을 위한 경로탐색 알고리즘 비교연구
한국측량학회 학술대회자료집
2011 .04
-
방향성이 있는 동적인 도로에서 실시간 최단 경로 탐색 시스템의 설계와 구현
멀티미디어학회논문지
2017 .04
-
A* 알고리즘의 최단경로 탐색 정확도 향상을 위한 역방향 적용방법에 관한 연구
한국ITS학회 논문지
2013 .01
-
Finding shortest path to non-stop intersection for future transportation
한국정보과학회 학술발표논문집
2015 .12
-
유전자 알고리즘을 이용한 최단경로탐색
대한교통학회 학술대회지
1999 .10
-
상황인지 시스템을 이용한 에코 라우팅 알고리즘
대한전자공학회 학술대회
2011 .11
-
운송 경로 손상을 고려한 트랜스포터의 최적 블록 운송 경로 계획
대한조선학회 논문집
2013 .10
-
Finding shortest path considering lane changing and turn restriction
한국정보과학회 학술발표논문집
2016 .06
이 논문의 저자 정보
이 논문과 함께 이용한 논문
근거리 사용자 이동 경로 예측을 위한 빠른 알고리즘
정동원
정보과학회논문지 : 컴퓨팅의 실제 및 레터
2014
.03
부산지역 외국인주민 생활 실태조사
한혜림
,
배정은
연구보고서
2023
.11
부산의 인구 변동 요인과 인구 구조 변화
최은영
,
구동회
국토지리학회지
2012
.09
이동 시간의 불확실성을 고려한 Hyper-path 최적화 알고리즘
정기원
,
김현경
,
김준연
외 1명
대한산업공학회지
2020
.12
화제성지수와 시청률의 상관관계 연구 : TV 드라마 사례를 중심으로
박명진
,
박천일
,
이미나
외 1명
한국사회과학연구
2018
.12
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017908233