#include<fstream>
using namespace std;
ifstream f("ubuntzei.in");
ofstream g("ubuntzei.out");
int a[2001][2001],s[2001],v[16],n,m,i,j,min1,d[2001],x,y,c,t,poz,k;;
int main()
{
	f>>n>>m>>k;
	for(i=1;i<=k;i++)
		f>>v[i];
	for(i=1;i<=n;i++)
		for(j=1;j<=m;j++)
			if(i!=j)
				a[i][j]=100001;
			for(i=1;i<=m;i++)
			{
				f>>x>>y>>c;
				a[x][y]=c;
			}
			for(i=1;i<=n;i++)
				d[i]=a[1][i];
			s[1]=1;
			for(i=1;i<n;i++)
			{
				min1=100001;
				for(j=1;j<=n;j++)
					if(d[j]<min1&&s[j]==0)
					{
						min1=d[j];
						poz=j;
					}
					s[poz]=1;
					for(j=1;j<=n;j++)
						if(d[j]>d[poz]+a[poz][j]&&s[j]==0)
							d[j]=d[poz]+a[poz][j];
			}
			g<<d[n];
			return 0;
}