#include<fstream>
#include<algorithm>
#include<bitset>
#include<cassert>
#include<string.h>
using namespace std;

#define nmax 208 
#define inf 0x3f3f3f3f

int m[nmax][nmax],localit[nmax],k,n,M,mini=inf,sum,x[nmax];


void calc()
{
	int sum=m[1][x[1]]+m[x[k]][n];
	for(int i=1;i<k;i++)
		sum+=m[i][i+1];
	if(sum<mini) mini=sum;
}
		

int valid(int p)
{
	for(int i=1;i<p;i++)
		if(x[p]==x[i]) return 0;
	return 1;
}

void back(int p)
{
	for(int i=1;i<=k;i++)
	{
		x[p]=localit[i];
		if(valid(p))
			if(p==k) calc();
		else
			back(p+1);
	}
}
		



int main()
{
	ifstream f("ubuntzei.in");
	ofstream g("ubuntzei.out");
	
	f>>n>>M;
	
	f>>k;
	
	for(int i=1;i<=k;i++)
	{
		f>>localit[i];
		
	}
	
	
	memset(m,inf,sizeof m);
	for(int i=1;i<=n;i++)
		m[i][i]=0;
	for(int i=1;i<=M;i++)
	{
		int a,b,c;
		f>>a>>b>>c;
		
		m[a][b]=c;
		m[b][a]=c;
	}
	

	for(int w=1;w<=n;w++)
		for(int i=1;i<=n;i++)
			for(int j=1;j<=n;j++)
			{
				
				if(i==j) continue;
				
				if(m[i][w]==inf || m[w][j]==inf) continue;
				
				m[i][j]=min(m[i][j],m[i][w]+m[w][j]);
			}
			
	if(k==0)
	{
		g<<m[1][n]<<"\n";
		return 0;
	}
	
	
	
	back(1);
	
	g<<mini;
		
	
	
	
	

}