It turns out tobe easy since to det

It turns out to
be easy since to determine the shortest path with at most k +1 edges to a vertex v all that is needed
is the shortest path with k edges to each of its in-neighbors and then to add in the weight of the one
additional edge

ผลลัพธ์ (ไทย) 1:

มันเปิดออกได้ง่ายตั้งแต่การกำหนดเส้นทางสั้นที่สุดกับมากที่สุด k + 1 ขอบให้ v เป็นจุดยอดทั้งหมดที่จำเป็นเส้นทางที่สั้นที่สุดกับ k ขอบแต่ละตัวในบ้านแล้วเพิ่มน้ำหนักของหนึ่งขอบเพิ่มเติม

ผลลัพธ์ (ไทย) 2:

มันจะออกมาเป็นเรื่องง่ายตั้งแต่การกำหนดเส้นทางที่สั้นที่สุดที่มีมากที่สุด k 1 ขอบจุดสุดยอดวีทั้งหมดที่จำเป็นต้องเป็นเส้นทางที่สั้นที่สุดที่มีขอบk แต่ละที่ในประเทศเพื่อนบ้านและจากนั้นจะเพิ่มน้ำหนักของ หนึ่งขอบเพิ่มเติม

ผลลัพธ์ (ไทย) 3:

มันเปิดออก
ยากเพราะหาเส้นทางที่สั้นที่สุดที่ที่สุด k 1 ขอบจุดยอด v ทั้งหมดที่จำเป็น
เป็นเส้นทางสั้นที่สุด กับ K ขอบแต่ละของ บริษัท ในประเทศเพื่อนบ้าน และเพิ่มน้ำหนักของหนึ่ง
เพิ่มเติม ขอบ