[experiment] better heuristic + allowing symmetric cost.