#ifndef VITERBI_H
#define VITERBI_H

#include <cstdlib>
#include <list>
#include <vector>

#include <indices.h>

/**
	@author Antoine Rozenknop <antoine.rozenknop@lipn.univ-paris13.fr>
*/
typedef euros cout_t;

class Viterbi{
public:
    Viterbi();

    ~Viterbi();

    std::list<size_t> minimise(const std::vector<size_t> & premier_arc,
                               const std::vector<size_t> & noeud_fin,
                               const std::vector<cout_t> & cout,
                               cout_t * meilleur_cout = NULL) ;
};

#endif