What's going on with the leaves? I think you can simplify that to

val frontier = graph.filterTo(PriorityQueue()) { it.children.isEmpty() }