#ifndef DIJKSTRA_H_INCLUDED
#define DIJKSTRA_H_INCLUDED
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define INFINI 100000.0
typedef struct dij
{
int ordre;
float** adjacencePoids;
float* l;
int* pred;
}t_dij;
int choix_action();
int choix_sommet_depart();
int choix_sommet_arrivee();
t_dij* allouer_dijkstra();
t_dij* allouer_dijktra_durees();
t_dij* dijkstra();
void afficher_resultat();
void sauver_resultat();
void detruire_struc();
#endif // DIJKSTRA_H_INCLUDED
int main(void) {
// your code goes here
return 0;
}
CiNpZm5kZWYgRElKS1NUUkFfSF9JTkNMVURFRAojZGVmaW5lIERJSktTVFJBX0hfSU5DTFVERUQKCiNpbmNsdWRlIDxzdGRpby5oPgojaW5jbHVkZSA8c3RkbGliLmg+CiNpbmNsdWRlIDxzdHJpbmcuaD4KCiNkZWZpbmUgSU5GSU5JIDEwMDAwMC4wCgoKdHlwZWRlZiBzdHJ1Y3QgZGlqCnsKICAgIGludCBvcmRyZTsKICAgIGZsb2F0KiogYWRqYWNlbmNlUG9pZHM7CiAgICBmbG9hdCogbDsKICAgIGludCogcHJlZDsKfXRfZGlqOwoKaW50IGNob2l4X2FjdGlvbigpOwppbnQgY2hvaXhfc29tbWV0X2RlcGFydCgpOwppbnQgY2hvaXhfc29tbWV0X2Fycml2ZWUoKTsKdF9kaWoqIGFsbG91ZXJfZGlqa3N0cmEoKTsKdF9kaWoqIGFsbG91ZXJfZGlqa3RyYV9kdXJlZXMoKTsKdF9kaWoqIGRpamtzdHJhKCk7CnZvaWQgYWZmaWNoZXJfcmVzdWx0YXQoKTsKdm9pZCBzYXV2ZXJfcmVzdWx0YXQoKTsKdm9pZCBkZXRydWlyZV9zdHJ1YygpOwojZW5kaWYgLy8gRElKS1NUUkFfSF9JTkNMVURFRAoKCmludCBtYWluKHZvaWQpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCXJldHVybiAwOwp9Cg==