#include <iostream>
#include <fstream>
#define inf 2000000000
using namespace std;
ifstream fin("ubuntzei.in");
ofstream fout("ubuntzei.out");
int n,m,k,i,j,p,v[2001],cost,x,y,c,s[2001],MIN;
long long a[2001][2001],st[2001];
int valid(int k)
{
    int i;
    for(i=1;i<k;i++)
        if(st[k]==st[i]) return 0;
    return 1;
}
void sol()
{
    //cout<<1;
    long long  i,cost=a[1][st[1]];
    for(i=2;i<=p;i++)
      {
          cost+=a[st[i-1]][st[i]];
          //cout<<st[i]<<" ";
      }
    if(cost+a[st[p]][n]<MIN||!MIN) MIN=cost+a[st[p]][n];
//cout<<"\n";
}
void back(int k)
{
    int i;
    for(i=1;i<=p;i++)
    {
       // cout<<i;
        st[k]=v[i];
        if(valid(k))
            if(k==p)
              sol();
           else back(k+1);
    }
}
int main()
{
    fin>>n>>m;
    fin>>p;
    for(i=1;i<=p;i++)
       {
           fin>>v[i];
           s[v[i]]=1;
           s[0]++;
       }
    v[0]=1;
    for(i=1;i<=n;i++)
       {
           for(j=1;j<=n;j++)
          if(i!=j) a[i][j]=inf;
         // d[i]=inf;
          //s[i]=!s[i];
       }
    //for(i=1;i<=n;i++) cout<<s[i]<<" ";
    for(i=1;i<=m;i++)
    {
        fin>>x>>y>>c;
        a[x][y]=a[y][x]=c;
    }

    for(k=1;k<=n;k++)
        for(i=1;i<=n;i++)
            for(j=1;j<=n;j++)
              if(a[i][j]>a[i][k]+a[k][j]&&i!=k&&k!=j)
                a[i][j]=a[i][k]+a[k][j];
   // for(i=1;i<=n;i++)
       // d[i]=a[1][i];
//for(i=1;i<=n;i++)
//    {
//        for(j=1;j<=n;j++)
//            cout<<a[i][j]<<" ";
//        cout<<"\n";
//    }
    //suma(1,0,0,MIN);
    //fout<<MIN;
   // dij(1);
  // MIN=a[1][n];
  if(!p)
  {
      fout<<a[1][n];
      return 0;
  }
    back(1);
    fout<<MIN;
    return 0;
}