超(cnitpm.com) 16:11:02

現(xiàn)在，我們想從城市A到達(dá)城市E。怎樣走才能使得路徑最短，最短路徑的長(zhǎng)度是多少？
信管網(wǎng)考生(cnitpm.com) 16:12:19
最短的是最下面的一圈
廣州-天高云淡(cnitpm.com) 16:12:58
13
coming(cnitpm.com) 16:13:07
你們的題是哪里找的呀
超(cnitpm.com) 16:13:54
答案不重要 主要是方法
何為(cnitpm.com) 16:13:56
19題 B
超(cnitpm.com) 16:14:14
我擦 你一個(gè)一個(gè)試 有毛用啊 我再給你多些節(jié)點(diǎn) 你咋整？
廣州-天高云淡(cnitpm.com) 16:15:18
最小生成樹(shù)有兩種算法
廣州-天高云淡(cnitpm.com) 16:15:30
隨便一種都能搞定
信管網(wǎng)考生(cnitpm.com) 16:15:47
從E往回推
超(cnitpm.com) 16:16:52
說(shuō)算法撒
信管網(wǎng)考生(cnitpm.com) 16:17:02
書(shū)上有啊
超(cnitpm.com) 16:17:31
看不懂
Peter(cnitpm.com) 16:22:14
就是找最短路徑。
超(cnitpm.com) 16:31:43
我要的是過(guò)程啊 我擦
信管網(wǎng)考生(cnitpm.com) 16:32:22
過(guò)程沒(méi)法教你。。。
信管網(wǎng)考生(cnitpm.com) 16:32:27
需要口述
超(cnitpm.com) 16:32:41
你口述下撒
何為(cnitpm.com) 16:34:28
這種題倒推一下就可以了啊
超(cnitpm.com) 16:35:26
數(shù)學(xué)問(wèn)題 算了不糾結(jié)了 做題去
何為(cnitpm.com) 16:35:29
先找到D1 D2 D3的最短，再找C1234的最短咯
`|▌相公 |(cnitpm.com) 16:35:30
先找D1 D2 D3到E的最小值，D1和D3，然后再?gòu)腃1 C2 C3 C4到D1和D3中找最小值，C4---D3這條3，然后再找B1 B2到C4最小值，B2---C4這條4，最后是A-B2
信管網(wǎng)考生(cnitpm.com) 16:36:00
相公。。
Peter(cnitpm.com) 16:36:05
強(qiáng)/qiang
`|▌相公 |(cnitpm.com) 16:36:06
應(yīng)該能看明白了吧
`|▌相公 |(cnitpm.com) 16:36:48
就是找最小值那條路徑
超(cnitpm.com) 16:44:14
你這復(fù)雜度低 好推 要是高了 就沒(méi)法推了