poj 2387 Til the Cows Come Home

这是一个最短路径问题，求Bessie最少的开销。需要注意的是，本题是个无向图，并非有向图，存储时得注意到这个问题。

用Bellman-Ford算法即可解决问题。

#include <iostream>
using namespace std;
struct point {
 int begin;
 int end;
 int length;
}s[5000];
int n, t;
int an[5000];
int main()
{
 while (cin >> t >> n)//数据输入有多组
 {
  int i = 1;
  while (i <= t)
  {
   cin >> s[i].begin >> s[i].end >> s[i].length;
   s[i + t].begin = s[i].end;//需要考虑到重边的因素
   s[i + t].end = s[i].begin;
   s[i + t].length = s[i].length;
   i++;
  }
  for (i = 1; i <= n; i++)
   an[i] = 999999999;
  an[1] = 0;
  for (int k = 1; k <= n - 1; k++)
  {
   for (int sb = 1; sb <= 2*t; sb++)
   {
    if (an[s[sb].end] > an[s[sb].begin] + s[sb].length)
     an[s[sb].end] = an[s[sb].begin] + s[sb].length;
   }
  }
  cout << an[n] << endl;
 }
 //system("pause");
 return 0;
}