在許多路由問題中，尋找圖中一個(gè)頂點(diǎn)到另一個(gè)頂點(diǎn)的最短路徑或最小帶權(quán)路徑是非常重要的提煉過程。正式表述為，給定一個(gè)帶權(quán)有向圖G = (V, E) ...
投稿
收錄了1篇文章 · 1人關(guān)注
-
圖的基本算法（單源最短路徑）
-
紅黑樹探索筆記最近花了些時(shí)間重拾數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)知識，先嘗試了紅黑樹，花了大半個(gè)月的時(shí)間研究其原理和實(shí)現(xiàn)，下面是學(xué)習(xí)到的知識和一些筆記的分享。望各位多多指教。本...
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1881139527',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://upload.jianshu.io/collections/images/264389/1467696122.jpg', '推薦專題《Algorithm》（ 分享自 @簡書 ）','http://www.itdecent.cn/c/df1cb05a7e7f?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁面編碼gb2312|utf-8默認(rèn)gb2312'));){kind=link}