#include#include//陣列dis[maxn]記錄從源點source到頂點v的路徑長度，初始化陣列dis[n]為maxint, dis[s]為0；
//以下操作迴圈執行至多n-1次，n為頂點數：
// (1)對於每一條邊e(u, v)，如果dis[u] + w(u, v) < dis[v]，則另dis[v] = dis[u]+w(u, v)。w(u, v)為邊e(u,v)的權值；
// (2)若上述操作沒有對dis進行更新，說明最短路徑已經查詢完畢，或者部分點不可達，跳出迴圈。否則執行下次迴圈；
// (3)為了檢測圖中是否存在負環路，即權值之和小於0的環路。對於每一條邊e(u, v)，如果存在dis[u] + w(u, v) < dis[v]的邊，則圖中存在負環路，即是說改圖無法求出單源最短路徑。否則陣列dis[n]中記錄的就是源點s到各頂點的最短路徑長度。
const int maxn = 100;
const int maxint = 99999;
typedef struct edgeedge;
edge edge[maxn]; //儲存邊的值
int dis[maxn]; //源點到結點距離
int nodenum,edgenum,source; //結點數，邊數，源點
void init() }}
void relax(int u,int v,int weight)
bool bellman_ford()
} return flag;
}
看別人的部落格的一點感想
偶然之下，看到了乙個挺好的部落格 作者是真的在上面分享他的各種想法。我這幾年讀過的部落格都是清一色關於技術的。這類部落格讀的比較少。我不認識他，但是，讀過後覺得很有意思。做技術的人也不是沒有思想，只是很少像作者那樣花時間寫非技術的東西。其實，做技術的人的思想也是很豐富的。從看 就能看出來，只是 並不...
看別人的文章，總結
可復用的ui元件 根據自己的理解寫的 android的ui工具集中包含三個特殊的標籤，他們沒有對應的view例項 集合的焦點 和 一.中只有layout屬性是必須的。使用的屬性包括 id可能會覆蓋。android layout 都是可用的，前提是layout width和layout height兩...
糾正別人部落格中的hive問題
因為有業務需求，所以檢視了幾篇別人的部落格，發現有錯誤的地方 where province,city 限制條件 group by province,city,channel select from temp2 a where a.rank 2 方式一 select class,max grade f...