#Dijkstra

etc Project

2026-01-21

VLSI 배선 최적화를 위한 Rectilinear Steiner Tree 알고리즘 설계

VLSI 설계의 배선 최적화를 위한 Rectilinear Steiner Minimum Tree(RSMT) 알고리즘을 Dijkstra 기반으로 구현했다. Hanan Grid를 활용한 Steiner 후보점 선정과 반복적 최적화를 통해 배선 길이를 최소화했다.