Publications
Detailed Information
최단경로 및 최대흐름 문제를 위한 다항시간 단체법에 관한 연구 : A Study on the polynomial-time simplex algorithms for the shortest path problem and the maximum flow problem
Cited 0 time in
Web of Science
Cited 0 time in Scopus
- Authors
- Advisor
- 정성진
- Issue Date
- 2001
- Publisher
- 서울대학교 대학원
- Keywords
- 최단경로 문제 ; shortest path problem ; 최대흐름 문제 ; Maximum flow problem ; 단체법 ; Simpex algorithm ; 거리 라벨 ; Distance Label ; 다항시간 해법 ; polynomial-time algorithm
- Description
- 학위논문(박사)--서울대학교 대학원 :산업공학과,2001.
- Language
- Korean
- URI
- http://dcollection.snu.ac.kr:80/jsp/common/DcLoOrgPer.jsp?sItemId=000000063385
https://hdl.handle.net/10371/34727
- Files in This Item:
- There are no files associated with this item.
Item View & Download Count
Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.