Hola.
Es de tipo T porque la letra pide un TAD para un tipo genérico T (en la parte a).
Respecto a lo segundo, tenés razón, en FindPtrMin en lugar de usar el campo info debería usar prioridad. Por otro lado, FindMin sí está bien que use info.
Saludos!