绐佺牬鐐?/p>
5
鏁板垪姹傚拰鍙婂叾缁煎悎搴旂敤
(
瀵瑰簲瀛︾敓鐢ㄤ功绗?/p>
19
椤?/p>
)
[
鏍稿績鐭ヨ瘑鎻愮偧
]
鎻愮偧
1
a
n
鍜?/p>
S
n
鐨勫叧绯?/p>
鑻?/p>
a
n
涓烘暟鍒?/p>
{
a
n
}
鐨勯�氶」锛?/p>
S
n
涓哄叾鍓?/p>
n
椤瑰拰锛?/p>
鍒欐湁
a
n
锛?/p>
飪?
飪?/p>
飪?
飪?/p>
飪?/p>
S
1
锛?/p>
n
锛?/p>
1
锛?
S
n
锛?/p>
S
n
锛?/p>
1
锛?/p>
n
鈮?.
鍦ㄤ娇鐢ㄨ繖涓叧绯诲紡鏃讹紝
涓�瀹氳娉ㄦ剰鍖哄垎
n
锛?/p>
1
锛?/p>
n
鈮?
涓ょ鎯呭喌锛屾眰鍑虹粨鏋滃悗锛屽垽鏂繖涓ょ鎯呭喌鑳藉惁鏁村悎鍦ㄤ竴璧?/p>
.
鎻愮偧
2
姹傛暟鍒楅�氶」甯哥敤鐨勬柟娉?/p>
(1)
瀹氫箟娉曪細鈶犲舰濡?/p>
a
n
锛?/p>
1
锛?/p>
a
n
锛?/p>
c
(
c
涓哄父鏁?/p>
)
锛岀洿鎺ュ埄鐢ㄥ畾涔夊垽鏂叾涓虹瓑宸暟鍒楋紟鈶″舰濡?/p>
a
n
锛?/p>
1
锛?
ka
n
(
k
涓洪潪闆跺父鏁?/p>
)
涓旈椤逛笉涓洪浂锛岀洿鎺ュ埄鐢ㄥ畾涔夊垽鏂叾涓虹瓑姣旀暟鍒楋紟
(2)
鍙犲姞娉曪細褰㈠
a
n
锛?/p>
1
锛?/p>
a
n
锛?/p>
f
(
n
)
锛屽埄鐢?/p>
a
n
锛?/p>
a
1
锛?/p>
(
a
2
锛?/p>
a
1
)
锛?/p>
(
a
3
锛?/p>
a
2
)
锛嬧�︼紜
(
a
n
锛?/p>
a
n
锛?/p>
1
)
锛屾眰鍏堕�?/p>
椤瑰叕寮忥紟
(3)
鍙犱箻娉曪細褰㈠
a
n
锛?/p>
1
a
n
锛?/p>
f
(
n
)鈮?锛屽埄鐢?/p>
a
n
锛?/p>
a
1
路
a
2
a
1
路
a
3
a
2
路鈥β?/p>
a
n
a
n
锛?/p>
1
锛屾眰鍏堕�氶」鍏紡锛?/p>
(4)
寰呭畾绯绘暟娉曪細褰㈠
a
n
锛?/p>
1
锛?/p>
pa
n
锛?/p>
q
(
鍏朵腑
p
锛?/p>
q
鍧囦负甯告暟锛?/p>
pq
(
p
锛?)鈮?)锛屽厛鐢ㄥ緟瀹氱郴鏁版硶鎶?/p>
鍘熼�掓帹鍏紡杞寲涓?/p>
a
n
锛?/p>
1
锛?/p>
t
锛?/p>
p
(
a
n
锛?/p>
t
)
锛屽叾涓?/p>
t
锛?/p>
q
1
锛?/p>
p
锛屽啀杞寲涓虹瓑姣旀暟鍒楁眰瑙ｏ紟
(5)
鏋勯�犳硶锛氬舰濡?/p>
a
n
锛?/p>
1
锛?/p>
pa
n
锛?/p>
q
n
(
鍏朵腑
p
锛?/p>
q
鍧囦负甯告暟锛?/p>
pq
(
p
锛?)鈮?)锛屽厛鍦ㄥ師閫掓帹鍏紡涓よ竟鍚?/p>
闄や互
q
n
锛?/p>
1
锛屽緱
a
n
锛?/p>
1
q
n
锛?/p>
1
锛?/p>
p
q
路
a
n
q
n
锛?/p>
1
q
锛屾瀯閫犳柊鏁板垪
{
b
n
}
飪?
飪?/p>
飪?
飪?/p>
飪?/p>
飪?/p>
鍏朵腑
b
n
锛?/p>
a
n
q
n
锛屽緱
b
n
锛?/p>
1
锛?/p>
p
q
路
b
n
锛?/p>
1
q
锛屾帴涓嬫潵鐢ㄥ緟瀹?/p>
绯绘暟娉曟眰瑙ｏ紟
(6)
鍙栧鏁版硶锛氬舰濡?/p>
a
n
锛?/p>
1
锛?/p>
pa
m
n
(
p
>0
锛?/p>
a
n
>0)
锛屽厛鍦ㄥ師閫掓帹鍏紡涓よ竟鍚屾椂鍙栧鏁帮紝鍐嶅埄鐢ㄥ緟瀹氱郴鏁?/p>
娉曟眰瑙?/p>
.
鎻愮偧
3
鏁板垪姹傚拰
鏁板垪姹傚拰鐨勫叧閿槸鍒嗘瀽鍏堕�氶」锛屾暟鍒楃殑鍩烘湰姹傚拰鏂规硶鏈夊叕寮忔硶銆佽
(
鎷?/p>
)
椤圭浉娑堟硶銆侀敊浣嶇浉鍑?/p>
娉曘�佸垎缁勬硶銆佸�掑簭鐩稿姞娉曞拰骞堕」娉曠瓑锛岃�岃椤圭浉娑堟硶锛岄敊浣嶇浉鍑忔硶鏄父鐢ㄧ殑涓ょ鏂规硶
.
鎻愮偧
4
鏁板垪鐨勭患鍚堥棶棰?/p>
鏁板垪缁煎悎闂鐨勮�冩煡鏂瑰紡涓昏鏈変笁绉嶏細
(1)
鍒ゆ柇鏁板垪闂涓殑涓�浜涗笉绛夊叧绯伙紝鍙互鍒╃敤鏁板垪鐨勫崟璋冩�ф瘮杈冨ぇ灏忥紝鎴栬�呮槸鍊熷姪鏁板垪瀵瑰簲
鍑芥暟鐨勫崟璋冩�ф瘮杈冨ぇ灏忥紟
(2)
浠ユ暟鍒椾负杞戒綋锛岃�冩煡涓嶇瓑寮忕殑鎭掓垚绔嬮棶棰橈紝姝ょ被闂鍙浆鍖栦负鍑芥暟鐨勬渶鍊奸棶棰橈紟
(3)
鑰冩煡涓庢暟鍒楁湁鍏崇殑涓嶇瓑寮忕殑璇佹槑闂锛屾绫婚棶棰樺ぇ澶氳繕瑕佸�熷姪鏋勯�犲嚱鏁板幓璇佹槑锛屾垨鑰呮槸鐩?/p>
鎺ュ埄鐢ㄦ斁缂╂硶璇佹槑鎴栫洿鎺ュ埄鐢ㄦ暟瀛﹀綊绾虫硶锛?/p>