#include <fstream>
#include<limits.h>
using namespace std;
ifstream fin("ubuntzei.in");
ofstream fout("ubuntzei.out");
int n,m,k,c[2001],x,y,z,a[2001][2001],t,i,j,minim=INT_MAX,st[2000],s;
int valid(int k)
{
    for(int i=1; i<=k-1; i++)
        if(st[i]==st[k])
            return 0;
    return 1;
}

void back()
{
    int k1=1;

    while(k1>0)
        if(st[k1]<k)
        {
            st[k1]++;
            if(valid(k1)==1)
                if(k1==k)
                    {s+=a[1][c[st[1]]];
                    for(int i=1;i<=k-1;i++)
                        s+=a[c[st[i]]][c[st[i+1]]];
                    s+=a[c[st[k]]][n];
                    if(s<minim) minim=s;
                    s=0;
                    }
                else
                {
                    k1++;
                    st[k1]=0;
                }
        }
        else
            k1--;
}
int main()
{fin>>n>>m;
fin>>k;
for(i=1;i<=k;i++) fin>>c[i];
for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
        a[i][j]=INT_MAX/2;
for(i=1;i<=m;i++) {fin>>x>>y>>z;a[x][y]=z;}
  for(t=1;t<=n;t++)
    for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
              if(i!=j) a[i][j]=min(a[i][j],a[i][t]+a[t][j]);
    back();
fout<<minim;
    return 0;
}