中文亚洲精品无码_熟女乱子伦免费_人人超碰人人爱国产_亚洲熟妇女综合网

當(dāng)前位置: 首頁(yè) > news >正文

新疆建設(shè)云網(wǎng)站投訴電話網(wǎng)絡(luò)營(yíng)銷推廣軟件

新疆建設(shè)云網(wǎng)站投訴電話,網(wǎng)絡(luò)營(yíng)銷推廣軟件,惠州技術(shù)支持網(wǎng)站建設(shè),塘廈企業(yè)網(wǎng)站推廣公司最小傳遞延遲 題目 通訊網(wǎng)絡(luò)中有N個(gè)網(wǎng)絡(luò)節(jié)點(diǎn) 用1 ~ N進(jìn)行標(biāo)識(shí) 網(wǎng)絡(luò)通過(guò)一個(gè)有向無(wú)環(huán)圖進(jìn)行表示 其中圖的邊的值,表示節(jié)點(diǎn)之間的消息傳遞延遲 現(xiàn)給定相連節(jié)點(diǎn)之間的延時(shí)列表times[i]={u,v,w} 其中u表示源節(jié)點(diǎn),v表示目的節(jié)點(diǎn),w表示u和v之間的消息傳遞延時(shí) 請(qǐng)計(jì)算給定源節(jié)點(diǎn)到…

最小傳遞延遲

題目

通訊網(wǎng)絡(luò)中有N個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)
1 ~ N進(jìn)行標(biāo)識(shí)
網(wǎng)絡(luò)通過(guò)一個(gè)有向無(wú)環(huán)圖進(jìn)行表示
其中圖的邊的值,表示節(jié)點(diǎn)之間的消息傳遞延遲
現(xiàn)給定相連節(jié)點(diǎn)之間的延時(shí)列表times[i]={u,v,w}
其中u表示源節(jié)點(diǎn),v表示目的節(jié)點(diǎn),w表示uv之間的消息傳遞延時(shí)
請(qǐng)計(jì)算給定源節(jié)點(diǎn)到目的節(jié)點(diǎn)的最小傳遞延遲
如果目的節(jié)點(diǎn)不可達(dá)請(qǐng)返回-1
注意:N的取值范圍是1 ~ 100
延遲times列表長(zhǎng)度不超過(guò)6000
1 <= u,v <= N,0 <= w <= 100

輸入

輸入第一行為兩個(gè)正整數(shù),分別為網(wǎng)絡(luò)節(jié)點(diǎn)個(gè)數(shù)N以及延時(shí)列表長(zhǎng)度M,用空格分隔
接下來(lái)的M行為兩個(gè)節(jié)點(diǎn)間的延時(shí)列表[u,v,w]
輸入的最后一行為兩個(gè)正整數(shù)uv分別表示源節(jié)點(diǎn)和目的節(jié)點(diǎn)

輸出

輸出一個(gè)整數(shù)表示源節(jié)點(diǎn)到目的節(jié)點(diǎn)的最小延時(shí)

示例一

輸入

3 3
1 2 11
2 3 13
1 
http://www.risenshineclean.com/news/11729.html

相關(guān)文章:

  • 鄭州網(wǎng)站建設(shè)推銷鏈接制作軟件
  • 哪個(gè)網(wǎng)站做螺絲生意好為什么不建議去外包公司上班
  • 一起做業(yè)英語(yǔ)網(wǎng)站站長(zhǎng)統(tǒng)計(jì)app軟件
  • 裝修網(wǎng)站建設(shè)策劃方案怎么做好推廣和營(yíng)銷
  • 企業(yè)網(wǎng)站推廣效果從哪些方面進(jìn)行分析網(wǎng)絡(luò)鏈接推廣
  • 鄭州做網(wǎng)站網(wǎng)站建設(shè)費(fèi)用企業(yè)營(yíng)銷型網(wǎng)站建設(shè)
  • 網(wǎng)站開發(fā)能用react嗎恩施seo整站優(yōu)化哪家好
  • 張家界網(wǎng)站建設(shè)公司手游推廣個(gè)人合作平臺(tái)
  • 網(wǎng)站制作超鏈接怎么做淘寶代運(yùn)營(yíng)靠譜嗎
  • 做外國(guó)購(gòu)物網(wǎng)站需要交稅嗎百度首頁(yè)登錄入口
  • wordpress制作表單福州seo推廣外包
  • 學(xué)校網(wǎng)站建設(shè)申請(qǐng)網(wǎng)絡(luò)企業(yè)推廣
  • 酒仙網(wǎng)的網(wǎng)站推廣方式交換友情鏈接的平臺(tái)有哪些
  • 網(wǎng)站建設(shè)能用手機(jī)制作嗎網(wǎng)站鏈接分析工具
  • 網(wǎng)站域名空間怎么弄啊谷歌網(wǎng)頁(yè)版入口在線
  • 作網(wǎng)站網(wǎng)絡(luò)廣告推廣服務(wù)
  • 網(wǎng)站建設(shè)seo優(yōu)化推廣銷售網(wǎng)絡(luò)平臺(tái)推廣
  • 個(gè)人新聞?lì)惥W(wǎng)站模板營(yíng)銷策略包括哪些內(nèi)容
  • 有人看免費(fèi)的視頻嗎寧波網(wǎng)站seo診斷工具
  • 打開一張圖片后點(diǎn)擊跳轉(zhuǎn)到網(wǎng)站怎么做seo軟件視頻教程
  • asp.netc 動(dòng)態(tài)網(wǎng)站開發(fā)網(wǎng)推項(xiàng)目
  • 廣州網(wǎng)絡(luò)推廣定制搜索引擎優(yōu)化seo公司
  • 燈飾網(wǎng)站開發(fā)seo哪個(gè)軟件好
  • 北京高端網(wǎng)站建設(shè)有限公司太原網(wǎng)站制作優(yōu)化seo
  • 做哪個(gè)網(wǎng)站賣一手房比較好培訓(xùn)課程安排
  • 用什么軟件做樓盤微網(wǎng)站廣州新塘網(wǎng)站seo優(yōu)化
  • 網(wǎng)站建設(shè)流程圖滿十八歲可以申請(qǐng)abc認(rèn)證嗎
  • 上市公司網(wǎng)站建設(shè)報(bào)價(jià)seo排名優(yōu)化
  • 網(wǎng)站建設(shè)圖片競(jìng)價(jià)
  • 西安高端網(wǎng)站建設(shè)公司seo案例分析100例