#include <bits/stdc++.h>
using namespace std;
#pragma GCC optimize("O3")
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
int get_random() {
  static uniform_int_distribution<int> dist(0, 1e9 + 6);
  return dist(rng);
}
template <class T>
void make_unique(T& v) {
  sort(v.begin(), v.end());
  v.erase(unique(v.begin(), v.end()), v.end());
}
int geti() {
  int x;
  cin >> x;
  return x;
}
long long getll() {
  long long x;
  cin >> x;
  return x;
}
double getd() {
  double x;
  cin >> x;
  return x;
}
const int MAXN = 3e5 + 100;
void solve(int tt) {}
unordered_map<int, long long> graph[MAXN];
long long dist[MAXN];
int pre[MAXN];
long long inf = 1e15;
void dijkstra(int src, int n) {
  set<pair<long long, int>> order;
  fill(pre, pre + n + 1, -1);
  fill(dist, dist + n + 1, inf);
  dist[src] = 0;
  for (int i = 0; i < n; i++)
    if (i != src) order.emplace(inf, i);
  order.emplace(0, src);
  while (order.size()) {
    int i = order.begin()->second;
    order.erase(order.begin());
    for (auto& p : graph[i]) {
      int j = p.first;
      long long d = p.second;
      if (dist[i] + d < dist[j]) {
        order.erase(make_pair(dist[j], j));
        dist[j] = dist[i] + d;
        order.insert(make_pair(dist[j], j));
        pre[j] = i;
      }
    }
  }
}
int main(int argc, char* argv[]) {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  cout.tie(nullptr);
  int n, m, k, u, v, w;
  cin >> n >> m >> k;
  vector<pair<int, int>> edges;
  for (auto i = (0); i < (m); i++) {
    cin >> u >> v >> w;
    u--;
    v--;
    edges.push_back({u, v});
    graph[u][v] = w;
    graph[v][u] = w;
  }
  vector<int> x(k), y(k);
  for (auto i = (0); i < (k); i++) {
    cin >> x[i] >> y[i];
    x[i]--;
    y[i]--;
  }
  vector<vector<int>> d(n, vector<int>(n));
  for (auto i = (0); i < (n); i++) {
    dijkstra(i, n);
    for (auto j = (0); j < (n); j++) d[i][j] = dist[j];
  };
  ;
  int res = 0;
  for (auto i = (0); i < (k); i++) {
    res += d[x[i]][y[i]];
  };
  ;
  for (auto e : edges) {
    int tmp = 0;
    for (auto i = (0); i < (k); i++) {
      tmp += min({d[e.first][x[i]] + d[e.second][y[i]],
                  d[e.first][y[i]] + d[e.second][x[i]], d[x[i]][y[i]]});
    }
    res = min(res, tmp);
  }
  cout << res << endl;
  return 0;
}
