#include<bits/stdc++.h>
using namespace std;
struct edge{
	int u,v,w,nxt;
}e[2*2000005];
int etot,head[2000005],dis[2000005];
bool vis[2000005];
void adde(int u,int v,int w){
	e[++etot]={u,v,w,head[u]};
	head[u]=etot;
}
struct node{
	int u,dis;
	bool operator<(const node&a)const{
		return a.dis<dis;
	}
};
priority_queue<node> q;
void dij(int s){
	for(int i=0; i<=1000000; i++) {
		dis[i]=1000000000;
	}
	q.push(node{s,0});
	dis[s]=0;
	while(!q.empty()){
		int u=q.top().u;
		q.pop();
		if(vis[u]){
			continue;
		}
		vis[u]=1;
		for(int i=head[u];i;i=e[i].nxt){
			int v=e[i].v,w=e[i].w;
			if(dis[v]>dis[u]+w){
				dis[v]=dis[u]+w;
				q.push(node{v,dis[v]});
			}
		}
	}
}
int n,m,s,k,t;
int main(){
	freopen("move.in","r",stdin);
	freopen("move.out","w",stdout);
	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;
		adde(u,v,w);
		adde(v,u,w);
		for(int j=1;j<=k;j++){
			adde(j*n+u,j*n+v,w);
			adde(j*n+v,j*n+u,w);
			adde((j-1)*n+u,j*n+v,0);
			adde((j-1)*n+v,j*n+u,0);
		}
	}
	dij(s);
	int ans=2147483647;
	for(int i=0;i<=k;i++){
		ans=min(ans,dis[i*n+t]);
	}
	cout<<ans;
	return 0;
}