Journal Search Engine
Search Advanced Search Adode Reader(link)
Download PDF Export Citaion korean bibliography PMC previewer
ISSN : 2005-0461(Print)
ISSN : 2287-7975(Online)
Journal of Society of Korea Industrial and Systems Engineering Vol.18 No.36 pp.153-150
DOI :

General networks 에 있어서 최단 경로 문제에 대한 연구

김준홍
수원대학교 산업공학과

A Study on the Shortest Path Problem in General Networks


[$AuthorMark7$]

Abstract

Finding shortest paths in networks is the fundamental problem in network theory and has numerous in Operations Research and related fields. The purpose of this study is to present a algorithm for solving the length of the shortest paths from a fixed node in a general network in which the arc distance can be arbitrary value. This algorithm has a worst computational bound of n³/4 additions and n³/4 comparisons, which is lower the worst computational bounds of other available algorithms.

Reference