摘要： 下面來(lái)看一道簡(jiǎn)單的但是有點(diǎn)意思的最短路徑的問(wèn)題。本次用的解法是Floyd.題目：http://acm.swust.edu.cn/oj/problem/0819/在使用Floyd的時(shí)候有三點(diǎn)需要注意：一：map[][]數(shù)組的初始化 這個(gè)是十分的重要的，不然無(wú)法Floyd。具體點(diǎn)就是，map[i][i]=0; map[i][j]=INF;二、輸入時(shí)候的選擇性 只有做到這一步，才能保證是最短的，不然不行。具體點(diǎn)就是，if(map[u][v] > w) map[u][v] = map[v][u] = w; 這個(gè)主要用在題目中沒(méi)有說(shuō)明是否會(huì)多次輸入同一條邊的時(shí)候。三、只有一個(gè)結(jié)點(diǎn)的情況 毫無(wú)... 閱讀全文

摘要： SPFA算法是求單源路徑的經(jīng)典算法，就是一點(diǎn)到其它所有點(diǎn)的最短路徑。這個(gè)類似于Flyod但是效率要高很多。下面給出具體的演示。Minya Konka decided to go to Fuzhou to participate in the ACM regional contest at their own expense.Through the efforts, they got a small amount of financial support from their school, but the school could pay only one of those costs bet 閱讀全文