#include<fstream>
#include<algorithm>
#define M 2000000000
using namespace std;
ifstream f("ubuntzei.in");
ofstream g("ubuntzei.out");
struct nod
{
    int inf;
    int c;
    nod * leg;
};
typedef nod* PNod;
PNod L[2001];
int q[800000],cost[2001],n,m,x,y,s,v[16],a[2001][2001],cmin=M,k;
int sol[2001];
void add(int a,int b,int costi)
{
    PNod p=new nod;
    p->inf=b;
    p->c=costi;
    p->leg=L[a];
    L[a]=p;
}
void bellford(int poz)
{    int i;
    q[1]=poz;
    for(i=1;i<=n;i++)
            cost[i]=M;
    cost[poz]=0;
     int inc=1,sf=1,ok=0;
    while(inc<=sf&&ok==0)
    {
        for(PNod p=L[q[inc]];p;p=p->leg)
            if(cost[p->inf]>cost[q[inc]]+p->c)
            {
                cost[p->inf]=cost[q[inc]]+p->c;
                sf++;
                q[sf]=p->inf;


            }
        inc++;
    }



}
int viz[2001],x1[2001];
void verif()
{
    int s=0,i;
    s+=a[1][v[sol[1]]];
    for(i=2;i<=k;i++)
        s+=a[v[sol[i-1]]][v[sol[i]]];
    cmin=min(cmin,s+a[v[sol[k]]][n]);
}
int main()
{
    int a1,b,costi,i;
    f>>n>>m;

    f>>k;
    for(i=1;i<=k;i++)
        f>>v[i];
        for(i=1;i<=m;i++)
      {

           f>>a1>>b>>costi;

        add(a1,b,costi);add(b,a1,costi);
      }
    if(k==0){ bellford(1);g<<cost[n];return 0;}
    if(k==1){bellford(1);s+=cost[v[1]];bellford(v[1]);s+=cost[n];g<<s;return 0;}


        bellford(1);
        for(i=1;i<=n;i++){
            a[1][i]=cost[i];

        }
        a[1][1]=M;
        for(i=1;i<=k;i++)
        {

            bellford(v[i]);
            for(int i1=1;i1<=n;i1++)
                {
                    a[v[i]][i1]=cost[i1];
                }
    a[v[i]][v[i]]=M;

        }

for(i=1;i<=k;i++)sol[i]=i;
do
{
    verif();

}while(next_permutation(sol+1,sol+k+1));

        g<<cmin;

    return 0;
}