#include<bits/stdc++.h>
using namespace std;
#define N 2200010
#define inf INT_MAX
int n,m,k,s,t,cnt,ans,dis[N],head[N],to[N],val[N],nxt[N]; 
bool vis[N];
struct node{
    int v,w;
    friend bool operator < (node a,node b){
		return a.w>b.w;
	}
}tmp;
void add(int a,int b,int c){
    to[++cnt]=b;
    val[cnt]=c;
    nxt[cnt]=head[a];
    head[a]=cnt;
}
void Dijkstra(){
	priority_queue<node>q; 
    for(int i=0;i<n;i++) dis[i]=inf;
    dis[s]=0;
    tmp.v=s;
	tmp.w=0; 
	q.push(tmp);
    while(!q.empty()){
        int u=q.top().v;
        q.pop();
        if(vis[u]) continue; 
        vis[u]=1;
        for(int i=head[u];i;i=nxt[i]){
            if(dis[to[i]]>dis[u]+val[i]){
                dis[to[i]]=dis[u]+val[i];
                tmp.w=dis[to[i]];
				tmp.v=to[i]; 
				q.push(tmp);
            }
        }
    }
    return;
}
int main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	cin>>n>>m>>k;
	cin>>s>>t;
	for(int i=1;i<=m;i++){
		int u,v,w;
    	cin>>u>>v>>w;
    	add(u,v,w);
    	add(v,u,w);
    	for(int j=1;j<=k;j++){
    	    add(u+j*n,v+j*n,w);
     	   	add(v+j*n,u+j*n,w);
    	    add(u+j*n-n,v+j*n,0);
        	add(v+j*n-n,u+j*n,0);
    	}
	}
	Dijkstra();
	ans=inf;
	for(int i=0;i<=k;i++) ans=min(dis[t+i*n],ans);
	cout<<ans;
 	return 0;
}