#include<iostream>
#include<fstream>
#include<cmath>
#include<algorithm>
#include<vector>
#include<bitset>
#include<cstring>
#include<queue>
#include<stack>

#define ull unsigned long long
#define ll long long
#define pb push_back
#define FOR(a,b,c) for (int a=b;a<=c; ++a)
#define ROF(a,b,c) for (int a=b;a>=c; --a)
#define Nmax 2100
#define Kmax 20
#define inf 1900900900

using namespace std;
ifstream f("ubuntzei.in");
ofstream g("ubuntzei.out");
int N,M,K;
int d[Nmax],ord_oras[Nmax],dist[Kmax][Kmax],dp[1<<Kmax][Kmax];
vector<int> orase;
bitset<Nmax> prieten;

struct elem2 {
    int x,cost;
};
vector<elem2> edge[Nmax];
priority_queue<elem2> heap;

bool operator <(const elem2 a, const elem2 b) {
    return a.cost>b.cost;
}

void dijkstra(int);

int main()
{
    f>>N>>M>>K;
    const int sursa=1;
    const int dest=N;
    orase.pb(sursa);
    ord_oras[sursa]=orase.size()-1;
    prieten.set(sursa,1);
    FOR (i,1,K) {
        int x;
        f>>x;
        orase.pb(x);
        ord_oras[x]=orase.size()-1;
        prieten.set(x,1);
    }
    orase.pb(dest);
    ord_oras[dest]=orase.size()-1;
    prieten.set(dest,1);
    FOR (i,1,M) {
        int x,y,cost;
        f>>x>>y>>cost;
        elem2 A;
        A.x=y;
        A.cost=cost;
        edge[x].pb(A);
        A.x=x;
        edge[y].pb(A);
    }
    dijkstra(sursa);
    if (!K) {
        g<<d[dest];
        return 0;
    }
    //cout<<d[N]<<'\n';
    vector<int>::iterator it;
    for (it=orase.begin(),++it;it<orase.end();++it) {
        dist[ord_oras[sursa]][ord_oras[*it]]=d[*it];
    }
    for (it=orase.begin(),++it;it<orase.end()-1;++it) {
        dijkstra(*it);
        vector<int>::iterator vecin;
        for (vecin=orase.begin();vecin<orase.end();++vecin) {
            if ((*it)!=(*vecin)) {
                dist[ord_oras[*it]][ord_oras[*vecin]]=d[*vecin];
            }
        }
    }
    //cout<<dist[0][ord_oras[dest]]<<'\n';
    /*
    FOR (i,0,Kmax) {
        FOR (j,1,1<<Kmax) {
            dp[i][j]=inf;
        }
    }
    */
    //cout<<dist[ord_oras[sursa]][ord_oras[sursa]]<<'\n';
    //cout<<orase.size()<<'\n';
    for (int i=1;i<(1<<orase.size());++i) {
        int ok=0;
        for (int j=0;j<orase.size();++j) {
            if (i==(1<<j)) {
                dp[i][j]=dist[ord_oras[sursa]][j];
                ok=1;
                break;
            }
        }
        if (ok) {
            continue;
        }
        for (int j=0;j<orase.size();++j) {
            dp[i][j]=inf;
            if (i & (1<<j)) {
                for (int k=0;k<orase.size();++k) {
                    if (j!=k && (i & (1<<k))) {
                        if (dp[i][j]>dp[i-(1<<j)][k]+dist[k][j]) {
                            dp[i][j]=dp[i-(1<<j)][k]+dist[k][j];
                        }
                    }
                }
            }
        }
    }
    //cout<<orase.size()<<'\n';
    /*
    for (int i=1;i<(1<<orase.size());++i) {
        for (int j=0;j<orase.size();++j) {
            cout<<dp[i][j]<<' ';
        }
        cout<<'\n';
    }
    */
    g<<dp[(1<<orase.size())-1][ord_oras[dest]];
    f.close();g.close();
    return 0;
}

void dijkstra(int src) {
    FOR (i,1,N) {
        d[i]=inf;
    }
    d[src]=0;
    elem2 A;
    A.x=src;
    A.cost=0;
    heap.push(A);
    while (!heap.empty()) {
        A=heap.top();
        heap.pop();
        int nod=A.x;
        int cost=A.cost;
        if (d[nod]<cost) {
            continue;
        }
        vector<elem2>::iterator it;
        for (it=edge[nod].begin();it<edge[nod].end();++it) {
            int vecin=(*it).x;
            if (d[vecin]>d[nod]+(*it).cost) {
                d[vecin]=d[nod]+(*it).cost;
                A.x=vecin;
                A.cost=d[vecin];
                heap.push(A);
            }
        }
    }
}