简介：摘要：解决最短路径问题通常采用图论方法，比如经典最短路径 Dijkstra算法。本文采用一种更简便的树结构解决最短路径问题，在节约综合布线和最经济桥架选择的实际应用中取得良好效果。
一种低计算复杂度的最短路径算法在节约综合布线和桥架中的应用
