// Last edited on 2000-09-01 07:04:53 by stolfi
// Ferramenta para calcular caminhos ótimos numa planta

import Nodo;
import Elemento;

public abstract class Otimizador
  {
    // Nos métodos abaixo, cada caminho retornado como 
    // resultado é representado pelo seu último Nodo,
    // e definido implicitamente pelo encadeamento
    // dos campos "prev" dos Nodos.  (Vide a classe Nodo.)

    public abstract Nodo melhorCaminho(Object a, Object b);
      // Devolve o melhor caminho entre "a" e "b",
      // que podem ser serviços ou trechos.
    
    public abstract Nodo[] enumServicos
      ( Elemento a, TipoDeServico tipo, double cMax, int nDes );
      // Enumera serviços do "tipo" especificado, em ordem de custo
      // crescente de trajeto a partir do Trecho ou Servico "a", até
      // completar "nDes" serviços, sem exceder a distância "cMax".
  }