#include <fstream>
using namespace std;
ifstream f("ubuntzei.in");
ofstream g("ubuntzei.out");
long C[2005][2005],n,i,j,k,m,pr,loc[2005],a,b,c;

int main()
{
	f>>n>>m>>pr;
	for(i=1;i<=pr;i++)
		f>>loc[i];
	for(i=1;i<=m;i++)
	{
		f>>a>>b>>c;
		C[a][b]=C[b][a]=c;
	}
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			f>>C[i][j];
		
	for(k=1;k<=n;k++)	
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)		
			if(i!=j)
					if(C[i][k] > 0 && C[k][j] > 0 && (C[i][k] + C[k][j] < C[i][j] || C[i][j] ==0 ))
						C[i][j] = C[i][k] + C[k][j];
	//for(i=2;i<n;i++)
	/*{
		for(j=1;j<=n;j++)
			g<<C[i][j]<<" ";
		g<<"\n";
	}*/
g<<C[1][n];
				
	f.close();
	g.close();
	return 0;
}