Now we are given estimated path cost of:
H(A)=40, H(B)=20, H(C)=40, H(D)=45 and H(E)=20
Estimated cost is considered to be distance/cost in straight line that connects from current node to its destination.
G (A)=15, G(B)=35, G(C)=65, G(D)=20, G(E)=50
To calculate total least cost function: F(X)= G(X) +H(X)
we get, F(A)=55, F(B)=55, F(C)=105, F(D)=65, F(E)=70 ; therefore least cost value is 70 from start to end node.
Now we are given estimated path cost of: H(A)=40, H(B)=20, H(C)=40, H(D)=45 and H(E)=20 Estimated cost is considered to be distance/cost in straight line that connects from current node to its destination. G (A)=15, G(B)=35, G(C)=65, G(D)=20, G(E)=50 To calculate total least cost function: F(X)= G(X) +H(X) we get, F(A)=55, F(B)=55, F(C)=105, F(D)=65, F(E)=70 ; therefore least cost value is 70 from start to end node.
การแปล กรุณารอสักครู่..
ตอนนี้เราจะได้รับค่าใช้จ่ายในเส้นทางประมาณ:
H (A) = 40, H (B) = 20, H (C) = 40, H (D) = 45 และเอช (E) = 20
ค่าใช้จ่ายโดยประมาณจะถือเป็นระยะ / ค่าใช้จ่ายในแนวเส้นตรงที่เชื่อมต่อจากโหนดปัจจุบันไปยังปลายทาง.
G (A) = 15 G (B) = 35, G (C) = 65, G (D) = 20 G (E) = 50 ในการคำนวณ รวมไม่น้อยกว่าฟังก์ชั่นค่าใช้จ่าย: F (X) = G (X) + H (X) เราได้รับ F (A) = 55, F (B) = 55, F (C) = 105, F (D) = 65 F (E) = 70; ดังนั้นมูลค่าค่าใช้จ่ายน้อยที่สุดคือ 70 ตั้งแต่ต้นจนจบโหนด
การแปล กรุณารอสักครู่..
ตอนนี้เราจะได้รับประมาณเส้นทางต้นทุน :
H ( a ) = 40 , H ( b ) = 20 , H ( C ) = 40 , H ( D ) = 45 และ H ( e ) = 20
ค่าใช้จ่ายถือว่าระยะทาง / ค่าใช้จ่ายในเส้นตรงที่เชื่อมจากโหนดปัจจุบัน ไปยังปลายทาง ของ
g ( a ) = 15 , G ( B ) = 35 , G ( C ) = 65 , G ( D ) ) เท่ากับ 20 , g ( E ) = 50
เพื่อคำนวณหาฟังก์ชั่นต้นทุนรวมต่ำที่สุด : f ( x ) = g ( x ) h ( x ) f (
เราได้รับ 55 ) = f ( B ) = 55 , f ( c ) = 105 F ( D ) = 65 , F ( e ) = 70 ;ค่าดังนั้นค่าใช้จ่ายอย่างน้อย 70 ตั้งแต่เริ่มต้นจนสิ้นสุดโหนด
การแปล กรุณารอสักครู่..