2016å¹´07月07æ—¥ 多æºæœ€çŸè·¯ï¼šæœ‰å‘图,求从æ¯ä¸ªé¡¶ç‚¹åˆ°å…¶ä»–所有顶点的最çŸè·ç¦»ã€‚基本æ€è·¯ï¼šå‡è®¾æœ‰å‘图的所有点编å·ä¸º1到n,l[i,j]表示从i到j的边的长度,如果ä¸å˜åœ¨è¾¹ï¼Œåˆ™ç½®ä¸ºæ£æ— 穷。定义d(k,i,j)表示从点i到点j,并且ä¸ç»è¿‡ç¼–å·å¤§äºŽk的点的最çŸè·ç¦»ã€‚åˆå§‹åŒ–æ¡ä»¶ï¼šK=0时,d(0,i,j)=l[i,j]。状æ€è½¬ç§»
http://www.wfuyu.com/php/25880.html