#include<cstring>

#include<cstdio>

#include<queue>

#define INF 0x3f3f3f3f

#define N 10010

int n,m,k,s,t,ans=INF;

int dis[N][];

struct HA{

    int pos,cost,times;

};

struct cmp{

    bool operator()(HA x,HA y){

        return x.cost==y.cost?x.times>y.times:x.cost>y.cost;

    }

};

std::priority_queue< HA, std::vector<HA>, cmp > q;

bool vis[N][];

int Head[N],num;

struct NODE{

    int to,w,next;

} e[];

const int ch_top=4e7+;

char ch[ch_top],*now_r=ch-,*now_w=ch-;

inline int read(){

    while(*++now_r<'');

    register int x=*now_r-'';

    while(*++now_r>='')x=x*+*now_r-'';

    return x;

}

inline void write(int x){

    static char st[];static int top;

    while(st[++top]=''+x%,x/=);

    while(*++now_w=st[top],--top);

    *++now_w='\n';

}

void SPFA(){

    memset(dis,0x3f,sizeof(dis));

    for(int i=;i<=k;i++){

        dis[s][i]=;

        q.push((HA){s,,i});

    }

    while(!q.empty()){

        int u=q.top().pos,f=q.top().times;

        q.pop();

        vis[u][f]=;

        for(int i=Head[u];i;i=e[i].next){

            int v=e[i].to;

            if(dis[v][f]>dis[u][f]+e[i].w){

                dis[v][f]=dis[u][f]+e[i].w;

                if(!vis[v][f]){

                    vis[v][f]=;

                    q.push(HA{v,dis[v][f],f});

                }

            }

            if(f<k&&dis[v][f+]>dis[u][f]){

                dis[v][f+]=dis[u][f];

                if(!vis[v][f+]){

                    vis[v][f+]=;

                    q.push(HA{v,dis[v][f+],f+});

                }

            }

        }

    }

}

int main()

{

    fread(ch,,ch_top,stdin);

    n=read(); m=read(); k=read();

    s=read(); t=read();

    int x,y,w;

    for(int i=;i<=m;i++){

        x=read(); y=read(); w=read();

        e[++num].to=y;

        e[num].w=w;

        e[num].next=Head[x];

        Head[x]=num;

        e[++num].to=x;

        e[num].w=w;

        e[num].next=Head[y];

        Head[y]=num;

    }

    SPFA();

    write(dis[t][k]);

    fwrite(ch,,now_w-ch,stdout);

    return ;

}