เนื่องจากข้อเท็จจริงที่ว่าการแจกแจงเส้นทาง - tเป็นปัญหา # P-complete จะมีวิธีที่มีประสิทธิภาพที่คำนวณ (หรืออย่างน้อยประมาณ) ความยาวเฉลี่ยของเส้นทางs - tโดยไม่ต้องแจกแจงได้หรือไม่ ถ้าเส้นทางได้รับอนุญาตให้กลับไปที่จุดยอด
ผลลัพธ์ที่เกี่ยวข้องในกราฟพิเศษอาจมีประโยชน์เช่นกัน