Digital Library


Search: "[ keyword: Shortest Path ]" (5)
    Fast and Scalable Path Re-routing Algorithm Using A Genetic Algorithm
    Jung Kyu Lee , Seon Ho Kim , Ji Hoon Yang The KIPS Transactions:PartB , Vol. 18, No. 3, pp. 157-164, Jun. 2011
    10.3745/KIPSTB.2011.18.3.157


    Characteristic Analysis on Urban Road Networks Using Various Path Models
    Bee Geum, Hwan-Gue Cho The Transactions of the Korea Information Processing Society, Vol. 13, No. 6, pp. 269-277, Jun. 2024
    https://doi.org/10.3745/TKIPS.2024.13.6.269
    Keywords: Shortest Path, Quickest Path, Simple Path, Road Network


    Multi-Dimensional Traveling Salesman Problem Scheme Using Top-n Skyline Query
    ChangGyun Jin, Dukshin Oh, Jongwan Kim KIPS Transactions on Software and Data Engineering, Vol. 9, No. 1, pp. 17-24, Jan. 2020
    https://doi.org/10.3745/KTSDE.2020.9.1.17
    Keywords: 외판원 순회문제, TOP-n 스카이라인, 스카이라인 질의, 다차원 데이터, 동적 계획법, 최단 경로


    Shortest Path - Finding Algorithm using Multiple Dynamic - Range Queue ( MDRQ )
    Tae Jin Kim, Min Hong Han The KIPS Transactions:PartA, Vol. 8, No. 2, pp. 179-188, Jun. 2001
    10.3745/KIPSTA.2001.8.2.179


    RDBMS Based Efficient Method for Shortest Path Searching Over Large Graphs Using K-degree Index Table
    Ji Hye Hong , Yong Koo Han , Young Koo Lee KIPS Transactions on Software and Data Engineering, Vol. 3, No. 5, pp. 179-186, May. 2014
    10.3745/KTSDE.2014.3.5.179