Estoy tratando de implementar la búsqueda A * en Scala (versión 2.10), pero me he topado con un muro de ladrillos. No puedo averiguar cómo usar la cola de prioridad de Scala Parece una tarea simple, pero la búsqueda en Google no reveló nada (excepto por un ejemplo de código único que dejó de funcionar en la versión 2.8)

Tengo un conjunto de cuadrados, representados por(Int, Int)s, y necesito insertarlos con prioridades representadas porInts. En Python es bastante simple, ya que solo tienes una lista de pares de valores, clave y utiliza las funciones heapq para clasificarla. Pero parece que las tuplas de Scala ni siquiera son comparables.

Entonces como haces esto? Estoy sorprendido por la completa falta de información en línea, dada lo simple que debería ser.