#include<fstream>
using namespace std;
#define INF 0x3f3f3f3f
ofstream out("ubuntzei.out");

int n,k,m,d[2000][2000],ubu[2000],x[2000],uz[2000],timp,ans=INF;

void floyd();
void read();
void back(int);
void afis();

int main()
{
	read();
	floyd();
	if(k>0)
	{
		back(1);
		out<<ans;
	}
	else
		out<<d[1][n];
	return 0;
}

void read()
{
	ifstream in("ubuntzei.in");
	in>>n>>m;
	in>>k;
	for(int i=1;i<=k;i++)
		in>>ubu[i];
	int i,j,c;
	for(;m;--m)
	{
		in>>i>>j>>c;
		d[i][j]=d[j][i]=c;
	}
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			if(d[i][j]==0&&i!=j)
				d[i][j]=INF;
}

void floyd()
{
	for(int k=1;k<=n;k++)
		for(int i=1;i<=n;i++)
			for(int j=1;j<=n;j++) 
	d[i][j] = min(d[i][j], d[i][k] + d[k][j]);
}

void back(int p)
{
	for(int i=1;i<=k;i++)
		if(!uz[ubu[i]])
		{
			x[p]=ubu[i];
			uz[ubu[i]]=1;
			if(p==k)
				afis();
			else
				back(p+1);
			uz[ubu[i]]=1;
		}
}

void afis()
{
	int t=d[1][ubu[1]]+d[ubu[k]][n];
	for(int i=1;i<k;i++)
		t+=d[i][i+1];
	ans=min(ans,t);
}