#include<fstream>
using namespace std;

int n,m,k,i,c[20],j,t,a[2002][2002],x,y,ct,uz[2002],s[2002],minn=2000000000;

ifstream f("ubuntzei.in");
ofstream g("ubuntzei.out");

void maxim()
{
    int sum=a[1][c[s[1]]];
    for(i=2;i<=k;i++)
        sum+=a[c[s[i]-1]][c[s[i]]];
    sum+=a[c[s[k]]][n];
    if(sum<minn) minn=sum;
}

void gen(int p)
{
    if(p==k+1) maxim();
    else
    {
        for(int i=1;i<=k;i++)
        {
            if(uz[i]==0)
            {
                uz[i]=1;
                s[p]=i;
                gen(p+1);
                uz[i]=0;
            }
        }
    }
}

int main()
{
    f>>n>>m;
    f>>k;
    for(i=1;i<=k;i++)
        f>>c[i];

    for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
        a[i][j]=1000000000;
    for(i=1;i<=n;i++)
        a[i][i]=0;

    for(i=1;i<=m;i++)
    {
        f>>x>>y>>ct;
        a[x][y]=ct;
        a[y][x]=ct;
    }

    for(t=1;t<=n;t++)
    {
        for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
            if(a[i][j]>a[i][t]+a[t][j]) a[i][j]=a[i][t]+a[t][j];
    }

    gen(1);
    g<<minn;

    f.close();
    g.close();
    return 0;
}