611122112＋4＋2111?53＋4??
c.
36112231111115＋?54＋41615＋1??31231514?124＋?3＋13＋36?
11223311115＋?51143＋4＋??
（3）在（2）所示的3种初始状态中，均以4号节点做为判断最短路径是否
变化的节点。在a初始条件下：
1＋a?2?a?a?a?a?1???a?2???2??2a?a??
4?? 在b情况下： a?a?a?1?a?2???a?3???a?a?
2在c情况下：
4a?4???a?3???a?a?（4）
7??7???? ?? ??0且?很小 ? a ?? 22?? 21
602＋?12050101＋?20040?36011＋3?415＋?05413＋?2407＋3?1421＋?44414＋3?34
63＋?0215＋?05203＋?01＋?22121＋?2240?326011＋3?8121＋5?051817＋3?415＋5?82829＋5?988414＋3?28322
??