#include<fstream>
#include<vector>
#include<algorithm>
using namespace std;
unsigned int n,m,i,j,k,a[2001][2001],v[2001],x,y,c,s,minim,minct;
bool uz[2001];
int sol[2001];

inline void det(int k,int minct)
{
	int i;
	
	if(k==s+2)
	{
		
		minct+=a[sol[k-1]][n];
		if(minct<minim)
			minim=minct;
	}
	else
	for(i=1;i<=s;++i)
		if(!uz[v[i]])
		{
			uz[v[i]]=1;
			sol[k]=v[i];
			minct+=a[sol[k-1]][sol[k]];
			det(k+1,minct);
			uz[v[i]]=0;
			minct-=a[sol[k-1]][sol[k]];
		}
}

int main()
{
	freopen("ubuntzei.in","r",stdin);
	freopen("ubuntzei.out","w",stdout);
	
	scanf("%d%d%d",&n,&m,&s);
	for(i=1;i<=s;++i)
		scanf("%d ",&v[i]);
	
	for(i=1;i<=m;++i)
	{
		scanf("%d %d %d",&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][k] && a[k][j] && (a[i][k] + a[k][j] < a[i][j] || !a[i][j]) && i != j)
                    a[i][j] = a[i][k] + a[k][j];
				if(s)
				{
				    minim=1<<30;
				    minct=0;
				    sol[1]=1;
				    det(2,0);
					printf("%d\n",minim);
				}
				else
					printf("%d\n",a[1][n]);
				
				return 0;
}