超(cnitpm.com) 16:11:02

现在，我们想从城市A到达城市E。怎样走才能使得路径最短，最短路径的长度是多少？
信管网考生(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
我擦 你一个一个试 有毛用啊 我再给你多些节点 你咋整？
广州-天高云淡(cnitpm.com) 16:15:18
最小生成树有两种算法
广州-天高云淡(cnitpm.com) 16:15:30
随便一种都能搞定
信管网考生(cnitpm.com) 16:15:47
从E往回推
超(cnitpm.com) 16:16:52
说算法撒
信管网考生(cnitpm.com) 16:17:02
书上有啊
超(cnitpm.com) 16:17:31
看不懂
Peter(cnitpm.com) 16:22:14
就是找最短路径。
超(cnitpm.com) 16:31:43
我要的是过程啊 我擦
信管网考生(cnitpm.com) 16:32:22
过程没法教你。。。
信管网考生(cnitpm.com) 16:32:27
需要口述
超(cnitpm.com) 16:32:41
你口述下撒
何为(cnitpm.com) 16:34:28
这种题倒推一下就可以了啊
超(cnitpm.com) 16:35:26
数学问题 算了不纠结了 做题去
何为(cnitpm.com) 16:35:29
先找到D1 D2 D3的最短，再找C1234的最短咯
`|▌相公 |(cnitpm.com) 16:35:30
先找D1 D2 D3到E的最小值，D1和D3，然后再从C1 C2 C3 C4到D1和D3中找最小值，C4---D3这条3，然后再找B1 B2到C4最小值，B2---C4这条4，最后是A-B2
信管网考生(cnitpm.com) 16:36:00
相公。。
Peter(cnitpm.com) 16:36:05
强/qiang
`|▌相公 |(cnitpm.com) 16:36:06
应该能看明白了吧
`|▌相公 |(cnitpm.com) 16:36:48
就是找最小值那条路径
超(cnitpm.com) 16:44:14
你这复杂度低 好推 要是高了 就没法推了