pythainlp/thai_wikipedia_clean_20230101 huggingface dataset:
เนื่องมาจากมีการปรับแผนการเดินรถให้มีประสิทธิภาพด้วยการแยกระหว่างขบวนไปสถานีสำโรง และสถานีเคหะฯ เฉพาะช่วงเวลาเร่งด่วนของวันจันทร์-ศุกร์ รถไฟฟ้าที่สิ้นสุดที่สถานีสำโรง จะใช้ชานชาลาที่ 1 เป็นชานชาลาปลายทาง ผู้โดยสารที่ต้องการเดินทางไปสถานีเคหะฯ จะต้องออกจากขบวนรถ แล้วรอรถขบวนถัดไปที่ชานชาลาเดิม โดยจะมีเสียงประกาศแจ้งบนสถานีเป็นระยะ
ทั้งนี้หลังจากสิ้นสุดระยะเวลาเร่งด่วน รถไฟฟ้าที่สิ้นสุดการให้บริการที่สถานีสำโรง บางขบวนจะกลับเข้าให้บริการขบวนรถเต็มระยะตั้งแต่สถานีสำโรง-สถานีคูคต หรือให้บริการระยะสั้นจากสถานีสำโรง-สถานีหมอชิต เพื่อกลับเข้าสู่ศูนย์ซ่อมบำรุงหมอชิต โดยผู้โดยสารสามารถตรวจสอบได้จากเสียงประกาศภายในขบวนรถไฟฟ้า หรือกรณีเป็นขบวนรถรุ่นใหม่สามารถตรวจสอบสถานีปลายทางได้ที่หน้าจอแสดงผลการเดินรถ
กว้าง 22.6 เมตร ยาว 150 เมตร มีช่วงพื้นที่รองรับรางรถไฟยาว 135 เมตร ประกอบด้วยชั้นจำหน่ายตั๋ว และชั้นชานชาลา โดยชานชาลาจะเป็นแบบชานชาลากลาง (Island Platfrom) เพื่อความสะดวกในการเปลี่ยนขบวนรถ กรณีที่ผู้ให้บริการเป็นอีกราย มีประตูกั้นชานชาลาแบบ Half Height Platform Screen Doors
เดิมกำหนดให้ใช้เป็นรูปประตูป้อมปราการ สื่อถึงประตูเมืองเข้าจังหวัดสมุทรปราการ แต่ปัจจุบันเน้นใช้สีเขียวอ่อน ตกแต่งรั้วและเสา บริเวณสถานี ชั้นชานชาลา ชั้นจำหน่ายตั๋ว ป้ายบอกทางและทางเข้าออกสถานี เพื่อบ่งบอกว่าเป็นสถานีด้านตะวันออก
ทางเข้าออกสถานี.
จุดรวมพล อยู่ที่ ทางออก 2 บริเวณหน้าไปรษณีย์สำโรง และ ทางออก 3 บริเวณหน้าสถานีตำรวจภูธรสำโรงเหนือ
การแก้ปัญหาจราจรบริเวณแยกเทพารักษ์ และแยกปู่เจ้าสมิงพราย.
สนข. และกรมทางหลวงได้พิจารณาหารือร่วมกัน เพื่อปรับปรุงกายภาพของถนน ได้แก่การเพิ่มช่องจราจรถนนสุขุมวิทบริเวณแยกจาก 6 เป็น 8 ช่องจราจร และขยายสะพานข้ามคลองสำโรงจาก 4 เป็น 6 ช่องจราจร โดยไม่สร้างสะพานลอยข้ามแยก ทำให้สถานีสำโรงยังคงมีตำแหน่งที่สะดวกต่อการเชื่อมต่อของผู้ใช้บริการขนส่งมวลชน และไม่ต้องยกสถานีสูงเกินไป แต่มีความจำเป็นที่จะต้องรื้อถอนตึกด้านข้างเพื่อทำการขยายถนน ซึ่งได้มีการต่อต้านจากประชาชนในย่านสำโรง โดยขึ้นป้ายประท้วงและบอกให้สร้างได้โดยไม่ต้องขยายถนน ซึ่งในความเป็นจริงแล้วถ้าไม่ทำการขยายถนนเสียก่อนจะทำให้การจราจรติดขัดมากขึ้นไปอีก
สถานีรถไฟฟ้าสายสีเหลือง สถานีสำโรง.
สถานีสำโรง  เป็นโครงการสถานีรถไฟฟ้ารางเดี่ยวในเส้นทางรถไฟฟ้าสายสีเหลืองโดยจะยกระดับใกล้สามแยกถนนเทพารักษ์
ถนนเทพารักษ์ บริเวณปากซอยเทพารักษ์ 2 ใกล้สามแยกตัดถนนสุขุมวิท ในพื้นที่ตำบลเทพารักษ์ อำเภอเมืองสมุทรปราการ จังหวัดสมุทรปราการ
ถนนสุขุมวิท รถขสมก. สาย 2 23 25 45 102 129 142 508 511 536  รถชานเมือง สาย 365 1141
ธีโอดอร์ รูสเวลต์
มหาวิหารนอทร์-ดาม
เทศบาลตำบลเกาะเพชร
เทศบาลตำบลเกาะเพชร ตั้งอยู่ในอำเภอหัวไทร จังหวัดนครศรีธรรมราช ติด ถนน สาย รพช. หัวอ้ายเต่า – บ้านบางโหนด มีเนื้อที่ ประมาณ 16,698 ไร่หรือประมาณ 26.72 ตารางกิโลเมตร อยู่ทางทิศตะวันออกเฉียงใต้ของจังหวัดนครศรีธรรมราช ห่างจากจังหวัดนครศรีธรรมราช ประมาณ 66 กิโลเมตร ใช้เวลาในการเดินทางประมาณ 60 นาที ตั้งอยู่ห่างจากที่ว่าการอำเภอหัวไทรประมาณ 15 กิโลเมตร
ตำบลเกาะเพชร มีทั้งหมด 9 หมู่บ้าน เดิมเป็นส่วนหนึ่งของตำบลหน้าสตน ต่อมาเมื่อ ปี 2523 กระทรวงมหาดไทยได้แยกออกจากตำบลหน้าสตน โดยนำชื่อตำบลมาจากวัดเกาะเพชร เดิมชื่อ วัดเกาะแค็ด (สันนิษฐานว่า มาจาก “กอแค็ด” ซึ่งเป็นชื่อต้นไม้ชนิดหนึ่งที่ขึ้นอยู่มากในบริเวณนั้น ) ต่อมาแผลงเป็น เกาะเพชร เทศบาลตำบลเกาะเพชร ได้จัดตั้งองค์การบริหารเป็นเทศบาลตำบล เมื่อวันที่ 25กรกฎาคม 2551ตามความในมาตรา 42 แห่งพระราชบัญญัติสภาตำบลและองค์การบริหารส่วนตำบล พ.ศ. 2537และแก้ไขเพิ่มเติม (ฉบับที่ 5 ) พ.ศ. 2546และมาตรา 7 แห่งพระราชบัญญัติเทศบาล (ฉบับที่ 12) พ.ศ. 2546 ซึ่งมีการกำหนดให้มีการเลือกตั้งนายกเทศมนตรีและสมาชิกสภาเทศบาล ครั้งแรกเมื่อ วันที่ 19 ตุลาคม 2551
ลักษณะภูมิประเทศโดยทั่วไปของตำบลเกาะเพชร เป็นที่ราบลุ่มมีน้ำท่วมขังในช่วงฤดูฝนและมีพื้นที่ติดต่อทะเลอ่าวไทย ดินมีความอุดมสมบูรณ์ปานกลาง คือ เป็นกลุ่มดินที่มีเนื้อดินเป็นดินเหนียว ดินบนมีสีดำ ส่วนดินล่างมีสีเทาหรือสีน้ำตาลอ่อน มีคลองหัวไทร – ปากพนังไหลผ่าน พื้นที่ตำบลเกาะเพชรอยู่ในเขตภูมิอากาศร้อนแบบมรสุม มี 2 ฤดู คือ ฤดูฝน ฤดูฝน เริ่มตั้งแต่เดือน พฤษภาคม จนถึงเดือน มกราคม โดยแบ่งออกเป็น 2 ช่วง คือ ช่วงแรก ระหว่างเดือน พฤษภาคม ถึง เดือน ตุลาคม เป็นช่วงที่ได้รับลมมรสุมตะวันตกเฉียงใต้ แต่มีปริมาณน้ำฝนไม่มากนัก ช่วงที่สอง จากเดือนพฤศจิกายน ถึง มกราคม ได้รับลมมรสุมตะวันเฉียงเหนือพัดมาจากอ่าวไทยมีความชื้นสูง รวมทั้งพายุดีเปรสชัน จึงมีปริมาณฝนสูงกว่าในช่วงแรก ฤดูร้อน เริ่มตั้งแต่เดือนกุมภาพันธ์ ถึงเมษายนเป็นช่วงที่ลมมรสุมตะวันออกเฉียงเหนืออ่อนกำลังประกอบกับมีกระแสลมพัดจากทางใต้ ทำให้อุณหภูมิสูงขึ้น และในระยะดังกล่าวจะร้อนมากที่สุดในรอบปี โดยในแต่ละปี อุณหภูมิเฉลี่ยสูงสุดประมาณ 370 เซลเซียส และต่ำสุด ประมาณ 180 เซลเซียส
เทศบาลตำบลเกาะเพชร ตั้งอยู่ทางทิศใต้ขอตัวเมืองนครศรีธรรมราช
เทศบาลตำบลเกาะเพชรประกอบด้วยชุมชน 9 ชุมชน
จำนวนวัดในเทศบาลตำบลเกาะเพชร มีทั้งหมด 1 วัด คือ
สมปอง สอเหลบ
สมปอง สอเหลบ เป็นนักฟุตบอลชาวไทย ปัจจุบันเล่นให้กับจามจุรี ยูไนเต็ด ในไทยลีก 3 เขาได้รับการเปิดตัวครั้งแรกในฟุตบอลทีมชาติไทยในปี พ.ศ. 2553 และเล่นในโตโยต้า ลีกคัพ 2553 รอบชิงชนะเลิศ เขาได้ช่วยให้ทีมการท่าเรือไทย ชนะสโมสรฟุตบอลบุรีรัมย์ พีอีเอ 2 ประตูต่อ 1
สมปอง สอเหลบ เกิดวันที่ 30 กรกฎาคม พ.ศ. 2529 ที่จังหวัดสตูล และเริ่มต้นในอาชีพนักกีฬาฟุตบอลอย่างจริงจังที่โรงเรียนสตูลวิทยา โรงเรียนกรุงเทพคริสเตียน และสตูล ยูไนเต็ด ตามลำดับ ต่อมา ใน พ.ศ. 2550 ได้ย้ายไปเล่นให้กับการท่าเรือไทย เอฟ.ซี. ต่อมา เขาได้รับเลือกเป็น 1 ใน 3 นักเตะไทยที่ได้รับเชิญไปฝึกกับทางสโมสรฟุตบอลเอฟเวอร์ตัน ร่วมกับรัตตพล ปิยะวุฒิสกุล และ ธีรเทพ วิโนทัย จากนั้น ช่วง พ.ศ. 2551–2552 ได้อยู่ร่วมกับทีมบีบีซียู ก่อนที่ทางการท่าเรือไทย เอฟ.ซี. จะซื้อตัวกลับมาร่วมกับทีมเดิม พ.ศ. 2554 เขาย้ายมาสังกัดสโมสรฟุตบอลจังหวัดบุรีรัมย์ ก่อนที่ล่าสุด ปี พ.ศ. 2555 สะสม พบประเสริฐ ได้ดึงเขามาร่วมงานที่แบงค็อก ยูไนเต็ด และเขาถูกวางให้เป็นกำลังหลักของทีมแบงค็อก ยูไนเต็ด
นอกจากนี้ เขายังเป็นหนึ่งในนักฟุตบอลคนสำคัญของทีมชาติไทย ที่สามารถทำประตูได้ในการแข่งขันกับทีมชาติโอมาน ในการแข่งขันฟุตบอลโลก 2014 รอบคัดเลือก โดยทีมชาติไทยเป็นฝ่ายชนะ 3 ประตูต่อ 0
ขั้นตอนวิธีโรห์ของพอลลาร์ด
ขั้นตอนวิธีโรห์ของพอลลาร์ด  เป็นขั้นตอนวิธีแบบสุ่มที่ใช้หาตัวประกอบของจำนวนประกอบที่มีค่ามาก โดยอาศัยคุณสมบัติของการหาร เพื่อให้หาตัวประกอบของเลขจำนวนนั้น ๆ ได้เร็ว ขั้นตอนวิธีนี้ จอห์น พอลลาร์ด  นำเสนอขึ้นในปี 1975 และต่อมา ริชาร์ด เบรนท์  ปรับปรุงในปี 1980
ขั้นตอนวิธีโรห์ของพอลลาร์ดมีพื้นฐานมาจาก ขั้นตอนวิธีการตรวจสอบการเกิดวงวนของฟลอยด์  และ จากการสังเกตถึงคุณสมบัติของตัวเลขที่จะมีคุณสมบัติหนึ่งๆเหมือนกัน ซึ่งคล้ายกับในปัญหาวันเกิด ( , ) นั่นคือ หากต้องการหาตัวเลข 2 ตัว "x" และ "y" ที่มีคุณสมบัติหารด้วยตัวเลข "p" แล้วมีเศษเหลือเท่ากัน หรือ "x" สมภาคกับ "y" มอดุโล "p" ( "x" congruent "y" modulo "p" ) จะมีความน่าจะเป็นเท่ากับ 0.5 หลังจากสุ่มตัวเลขมาแล้ว formula_1 ตัว หากให้ "p" เป็น ตัวประกอบหนึ่งของ "n" เมื่อ "n" คือตัวเลขที่ต้องการหาตัวประกอบ จะได้ว่า formula_2 เนื่องจาก "p" หาร formula_3 และ formula_4 ลงตัว
ขั้นตอนวิธีโรห์ จะใช้ "f" ฟังก์ชันมอดุโล "n" สำหรับการสร้างลำดับตัวเลขสุ่มเทียม  โดยลำดับทั้งสองจะมีความเร็วในการเลื่อนลำดับต่างกัน 2 เท่า กล่าวคือ ลำดับหนึ่งจะเลื่อนไป 2 ขั้น ในขณะที่อีกลำดับ จะเลื่อนไปเพียง 1 ขั้นเท่านั้น
หากให้ "x" และ "y" เป็นตัวแทนสำหรับตัวเลขในลำดับทั้ง 2 ในขณะหนึ่ง จะทำการหาค่า ห.ร.ม. ( GCD ) ของ formula_5 และ formula_4 โดยถ้าหาก ห.ร.ม. มีค่า
- เท่ากับ "n" จะทำให้ขั้นตอนวิธีนี้จบการทำงานลงด้วยความผิดพลาด เนื่องจาก ห.ร.ม. จะมีค่าเท่ากับ "n" ได้ เมื่อ "x" = "y" ซึ่งจาก ขั้นตอนวิธีการตรวจสอบการเกิดวงวนของฟลอยด์ จะได้ว่า ลำดับที่สร้างได้พบกับวงวน และการทำงานในครั้งต่อๆไปก็จะเป็นการทำงานซ้ำเดิมกับงานที่เคยทำไปแล้ว
- เท่ากับ 1 แสดงว่า ยังหาตัวประกอบไม่เจอ ให้กลับไปเลือก "x" และ "y" จากลำดับตัวเลขสุ่มเทียมตัวต่อไป โดย "xใหม่" = "f"("xเดิม") และ "yใหม่" = "f"("f"("yเดิม")) แล้วกลับไปทำแบบเดิมอีกครั้งหนึ่ง
- เท่ากับ ค่าอื่นๆ แสดงว่า ค่าที่ได้นั้น คือตัวประกอบตัวหนึ่งของ "n" นั่นเอง
นำเข้า: "n", เป็นเลขจำนวนเต็มที่ต้องการหาตัวประกอบ; และ "f" ("x"), เป็นฟังก์ชันสุ่มเทียมมอดุโล "n"
ส่งออก: ตัวประกอบของ "n", หรือพบข้อผิดพลาด (หาไม่เจอ).
หมายเหตุ: ขั้นตอนวิธีนี้อาจจะไม่พบตัวประกอบ และแจ้งว่าพบข้อผิดพลาดถึงแม้ว่า "n" จะเป็นจำนวนประกอบ สำหรับกรณีนี้ให้เปลี่ยน "f" ("x") และลองทำอีกครั้ง
หมายเหตุ: ขั้นตอนวิธีนี้ไม่สามารถทำงานได้หาก "n" เป็นจำนวนเฉพาะ เนื่องจาก "d" จะเป็น 1 เสมอ
ในปี 1980 ริชาร์ด เบรนท์ ได้ตีพิมพ์ผลงานที่เร็วกว่า เขาได้ใช้แนวความคิดหลักเช่นเดียวกับ พอลลาร์ด แต่แตกต่างกันในเรื่องของขั้นตอนวิธีการตรวจสอบการเกิดวงวน โดยได้ใช้ วิธีการตรวจสอบการเกิดวงวนของเบรนท์ (Brent's cycle finding method) แทนขั้นตอนวิธีการตรวจสอบการเกิดวงวนของฟลอยด์
การเพิ่มประสิทธิภาพในครั้งต่อมาถูกกระทำโดย พอลลาร์ด และเบรนท์ ทั้ง 2 ได้พบว่า ถ้า formula_7 แล้ว formula_8 สำหรับทุกๆจำนวนเต็มบวก "b" ใดๆ กล่าวโดยละเอียดคือ แทนที่จะคำนวณหา formula_9 ทุกๆขั้น, จะทำการกำหนดค่า "z" เป็นผลคูณของ พจน์ formula_5 จำนวน 100 พจน์ที่ติดกัน มอดุโล "n" และคำนวณหา formula_11 เพียงหนึ่งครั้ง โดยความเร็วที่เพิ่มขึ้นนั้นได้จากการเปลี่ยน การหา ห.ร.ม. จำนวน 100 ครั้ง เป็นการ คูณ มอดุโล "n" จำนวน 99 ครั้ง และ การหา ห.ร.ม 1 ครั้ง
แต่ในบางครั้ง วิธีนี้อาจจะทำให้ขั้นตอนวิธีเกิดข้อผิดพลาดโดยการใช้ตัวประกอบที่ซ้ำกัน ตัวอย่างเช่น เมื่อ "n" เป็นจำนวนเต็มกำลัง 2 แต่ก็สามารถจะแก้ไข้ได้โดยย้อนกลับไปที่จุดที่ formula_12 แล้วใช้ ขั้นตอนวิธีโรห์ แบบปกติจากจุดนั้น
ขั้นตอนวิธีโรห์มักถูกนำไปใช้ในการหาตัวประกอบของจำนวนที่มีขนาดใหญ่ ที่ไม่สามารถหาได้อย่างรวดเร็วด้วยขั้นตอนวิธีแบบปกติ โดยเฉพาะจำนวนที่เกิดจากการนำจำนวนเฉพาะขนาดใหญ่สองตัวคูณกัน
ขั้นตอนวิธีโรห์จะใช้เวลาในการหาตัวประกอบได้อย่างรวดเร็วหากตัวประกอบนั้นมีค่าน้อย ตัวอย่างเช่น บนเครื่องที่มีความเร็ว 3 GHz ขั้นตอนวิธิโรห์ของพอลลาร์ดสามารถหาตัวประกอบ 274177 ของจำนวนแฟร์มาต์ลำดับที่ 6 (18446744073709551617) ในเวลา 26 มิลลิวินาที; ขั้นตอนวิธีโรห์ที่ถูกปรับปรุงโดยเบรนท์ สามารถหาตัวประกอบเดียวกันนี้ในเวลา 5 มิลลิวินาที แต่สำหรับจำนวนที่เกิดจากจำนวนเฉพาะสองตัวคูณกัน และที่มีความยาวเท่ากันกับจำนวนแฟร์มาต์ลำดับที่ 6 นั้น (10023859281455311421) การทำงานหาตัวประกอบบนเครื่องเดียวกัน ขั้นตอนวิธีโรห์ของพอลลาร์ดต้องใช้เวลาถึง 109 มิลลิวินาทีถึงจะพบตัวประกอบ ส่วนขั้นตอนวิธีโรห์ที่ถูกปรับปรุงใช้เวลา 31 มิลลิวินาที
สำหรับ "f" ฟังก์ชันตัวสุ่มเทียมมอดุโล "n" จะเลือกใช้ฟังก์ชัน พหุนาม พร้อมกับค่าคงที่จำนวนเต็ม "c" โดยรูปแบบที่นิยมใช้มากที่สุดคือ
ขั้นตอนวิธีโรห์มีความโดดเด่นจากความสำเร็จในการหาตัวประกอบของจำนวนแฟร์มาต์ลำดับที่ 8 โดย พอลลาร์ด และ เบรนท์ ซึ่งใช้เวลาทั้งหมด 2 ชั่วโมงบนเครื่อง UNIVAC 1100/42
ให้ "n" = 8051 และ "f" ("x") = ("x"2 + 1) mod 8051
97 เป็นตัวประกอบของ 8051 สำหรับการเปลี่ยนค่า c อาจจะให้คำตอบเป็นตัวประกอบอีกตัวคือ 83 แทนที่จะเป็น 97
อัตราการเติบโต.
ขั้นตอนวิธีแบบสุ่มนี้ต้องแลกเปลี่ยนระหว่างเวลาที่ใช้ในการค้นหา กับโอกาสที่จะค้นพบตัวประกอบ นั่นคือหากต้องการให้โอกาสที่จะค้นพบตัวประกอบนั้นมีค่าสูง ก็จะต้องใช้เวลามากขึ้น ถ้าหาก "n" เป็นผลคูณของจำนวนเฉพาะที่มีความยาวเท่ากัน แต่มีค่าแตกต่างกัน ระยะเวลาที่ใช้สำหรับขั้นตอนวิธีนี้ จะต้องสุ่มตัวเลขมา O (n1/4 "polylog" (n)) ครั้ง ถึงจะมีความน่าจะเป็นในการค้นพบตัวประกอบเท่ากับ 0.5 สำหรับพจน์ n1/4 นั้นก็มาจากที่ "n" เป็นผลคูณของจำนวนเฉพาะที่มีความยาวเท่ากัน ดังนั้น n1/2 ก็จะได้ค่าที่ใกล้เคียงกับจำนวนเฉพาะที่เป็นตัวประกอบของ "n" และจากที่ทราบว่า ความน่าจะเป็นในการพบตัวประกอบเท่ากับ 0.5 เมื่อสุ่มตัวเลขมาแล้ว formula_1 ตัว เมื่อ "p" คือตัวประกอบของ "n" ดังนั้นหากแทนค่า "p" ด้วย n1/2 ก็จะได้พจน์ n1/4 (หมายเหตุ: การวิเคราะห์นี้เป็นเพียงการประมาณโดยคร่าวๆ สำหรับการวิเคราะห์อย่างละเอียด ยังรอให้พิสูจน์อยู่)
ขั้นตอนวิธีโรห์ของพอลลาร์ดช่วยให้สามารถแยกตัวประกอบของจำนวนใหญ่ๆได้อย่างรวดเร็ว โดยอาศัยขั้นตอนวิธีแบบสุ่ม (ใช้ฟังก์ชันสร้างลำดับตัวเลขสุ่มเทียม) ซึ่งทำได้ดีกว่าขั้นตอนวิธีตามปกติที่จะใช้เวลานานกว่ามาก แต่ก็ต้องพึงระวังว่าคำตอบที่บอกว่าไม่พบตัวประกอบนั้นอาจจะผิด เพราะมีโอกาสที่หาแล้วไม่พบ เนื่องจากสุ่มตัวเลขไม่มากพอที่จะเจอตัวประกอบนั้น การนำขั้นตอนวิธีโรห์ไปใช้จึงต้องเลือกให้ดีว่า อยากจะให้ทำงานได้เร็วแค่ไหน อยากจะให้โอกาสผิดน้อยขนาดไหนถึงยอมรับได้ ซึ่งเป็นสองสิ่งที่ต้องแลกเปลี่ยนกัน โดยสรุป ขั้นตอนวิธีโรห์นี้สามารถนำไปใช้งานในการแยกตัวประกอบได้จริง และมีประสิทธิภาพที่น่าประทับใจอีกด้วย
กูมานา
กูมานา  คือเมืองหลวงของรัฐซูเกรของประเทศเวเนซุเอลา ตั้งอยู่ห่างจากกรุงการากัสไปทางตะวันออก 402 กิโลเมตร ก่อตั้งโดยชาวยุโรปที่อยู่ในแผ่นดินใหญ่ของทวีปอเมริกา อย่างไรก็ดีเมืองมีการก่อตั้งใหม่หลายครั้ง ทั้งจากการโจมตีแย่งชิงดินแดนและจากเหตุแผ่นดินไหว ส่วนที่เก่าแก่ที่สุดของเมืองมีอายุในช่วงปลายคริสต์ศศวรรษที่ 17 ถึง 18 และแทบไม่มีสถาปัตยกรรมในยุคคริสต์ศตวรรษที่ 16 หลงเหลืออยู่เลย
กูนามาตั้งอยู่ที่ปากแม่น้ำมันซานาเรส (Manzanares) บนชายฝั่งทะเลแคริบเบียน ทางตะวันออกเฉียงเหนือของเวเนซุเอลา มีประชากรประมาณ 267,672 คนในปี 2005 เป็นที่ตั้งของกองเรือจับทูนาขนาดใหญ่ที่สุดของเวเนซุเอลา เมืองนี้ตั้งอยู่ใกล้กับอุทยานแห่งชาติโมชิมา (Mochima National Park) ซึ่งกล่าวอ้างว่าเป็นชายหาดที่สวยที่สุดของเวเนซุเอลา
อาณาจักรศรีเกษตร
อาณาจักรศรีเกษตร  เป็นนครรัฐของชาวปยู ตั้งอยู่บริเวณลุ่มแม่น้ำอิรวดีในภาคกลางและภาคใต้ของประเทศพม่าในปัจจุบัน เชื่อว่ามีกำเนิดในสมัยต้นพุทธกาลหรือก่อน 2,500 ปีมาแล้ว โดยชนชาติปยูซึ่งตั้งบ้านเมืองอยู่ทางตะวันออกเฉียงใต้ของเมืองแปร
ต่อมาชนชาติปยูได้เปลี่ยนมานับถือศาสนาพุทธ และได้รับความเจริญทางอักษรศาสตร์จากอินเดีย ในยุคที่รุ่งเรืองถึงขีดสุด อาณาจักรนี้มีอำนาจปกครองเกือบตลอดแหลมมลายู จนใน พ.ศ. 651 ชาวมอญทางใต้ได้ยกทัพเข้ามารุกราน และอาณาจักรนี้ก็เริ่มเสื่อมลง จนใน พ.ศ. 1375 อาณาจักรน่านเจ้าก็ยกทัพลงมาทำลายลงโดยสิ้นเชิง หลังจากนั้นก็ตกอยู่ในอำนาจของชาวพม่า เมื่อพระเจ้าอโนรธามังช่อ ปฐมกษัตริย์แห่งอาณาจักรพุกาม ทรงแผ่พระราชอำนาจเข้ามาแทนที่
ปลากะพงแดงหน้าตั้ง  เป็นปลาน้ำเค็มกระดูกแข็งชนิดหนึ่ง มีชื่อวิทยาศาสตร์ว่า "Lutjanus sebae" อยู่ในวงศ์ปลากะพงแดง (Lutjanidae)
มีรูปร่างป้อมสั้น ด้านข้างแบน ส่วนของท่อนหางยาว หัวโต บริเวณหัวส่วนบนมีลักษณะลาดชัน นัยน์ตามีขนาดใหญ่ ปากกว้างมีฟันซี่เล็ก ๆ เรียงเป็นแผง ครีบหลังมีฐานยาว ปลายเรียวแหลม ครีบก้นอยู่ใกล้กับคอดหางและมีส่วนปลายแหลม ครีบหูและครีบท้องมีส่วนที่เป็นก้านครีบแข็งมีจำนวนใกล้เคียงกัน ครีบหางยาวและเว้าลึก สีจะเข้มหรือจางขึ้นอยู่กับขนาดและอายุของปลา ขณะที่เป็นปลาวัยอ่อนลำตัวจะมีสีชมพูและมีแถบสีดำเข้ม 3 แถบ พาดบริเวณส่วนหน้าผ่านนัยน์ตาไปจนบริเวณคาง ข้างลำตัวบริเวณครีบหู และข้างลำตัวโค้งจากบริเวณครีบหลังตอนที่ 2 ไปจรดท่อนหาง ดูแลสวยงามเห็นได้ชัดเจน เมื่อปลาโตขึ้น บริเวณส่วนหัวลาดชันขึ้น แถบดังกล่าวจะกลายเป็นสีแดงและเริ่มลดขนาดลง และเมื่อเจริญเติบโตเต็มวัย แถบสีดังกล่าวจะค่อย ๆ เลือนจางจนหายไปเมื่อปลาโตเต็มที่ เหลือแต่เพียงเป็นจุดสีแดงเรื่อ ๆ บนพื้นลำตัวสีขาวอมแดงเท่านั้น
มีความยาวประมาณ 30-60 เซนติเมตร พบใหญ่ที่สุดขนาด 1 เมตร น้ำหนักราว 20-30 กิโลกรัม
พบกระจายพันธุ์อยู่ในบริเวณแนวปะการังและชายฝั่งของอ่าวไทย และฝั่งทะเลอันดามัน ในวัยเล็กมักอาศัยอยู่คู่กับเม่นทะเล โดยว่ายผ่านไปมาระหว่างขนของเม่นทะเล เพื่อป้องตัวกันจากนักล่า
เป็นปลาที่นิยมรับมาบริโภคโดยการปรุงสุดเช่นเดียวกับปลากะพงแดงชนิดอื่น ๆ รวมทั้งเลี้ยงเป็นปลาสวยงามด้วย ซึ่งพฤติกรรมในสถานที่เลี้ยงนั้น ปลากะพงแดงหน้าตั้งเป็นปลาที่เลี้ยงง่ายมาก ทรหดอดทน ทนทานต่อโรค และกินอาหารง่ายแบบตะกละไม่เลือกทั้งอาหารสดหรืออาหารเม็ด
Lutjanus sebae
กุ้งนาง ปัทมสูต (ชื่อเล่น:กุ้ง, กุ้งนาง) เป็นนักแสดง นักร้องชาวไทย
เกิดวันที่23 กันยายน พ.ศ. 2512 เป็นลูกสาวคนกลางของ สุประวัติ ปัทมสูต ศิลปินแห่งชาติ นักแสดงอาวุโส และผู้กำกับการแสดงชื่อดัง ซึ่งเกิดกับนางศรีสุดา สุกิจจวนิช
กุ้งนาง สำเร็จการศึกษาจากสถาบันนิวยอร์ก อินสทิทิวต์ ออฟ เทคโนโลยี สหรัฐอเมริกา เข้าวงการบันเทิงด้วยการเป็นนักร้องเจ้าของอัลบั้ม "คนมันแรง" ในสังกัดสกายแทร็คส์ เมื่อปี พ.ศ. 2536 และมีผลงานแสดงละครเรื่อง "ซุปเปอร์ปั๊ม" และ "รักประกาศิต"จากนั้นมีผลงานการแสดงประปราย กระทั่งได้ลงฝึกการทำงานเบื้องหลังเก็บเกี่ยวประสบการณ์จากคุณพ่อ โดยได้เป็นผู้ช่วยผู้กำกับการแสดงภาพยนตร์เรื่อง "ก่อนบ่ายเดอะมูฟวี่" ฉายในปี พ.ศ. 2550 แล้วเงียบหายจากวงการบันเทิง โดยภายหลังเป็นเจ้าของห้องเสื้อแบรนด์ ZARANYA ซึ่งชื่อแบรนด์มาจากชื่อจริงของกุ้งนาง
กุ้งนางเริ่มพบว่าป่วยเป็นโรคมะเร็งปากมดลูกในปี พ.ศ. 2551 ก็ได้รักษาตัวจนอาการดีขึ้น กระทั่งกลางปี พ.ศ. 2553 ได้พบว่าป่วยเป็นมะเร็งกระดูกเชิงกราน แต่อาการก็ไม่ดีขึ้น จนทรุดหนักและเสียชีวิตเมื่อช่วงเช้าวันที่ 5 กันยายน พ.ศ. 2554 ที่โรงพยาบาลกรุงเทพ ขณะมีอายุจะครบ 42 ปี
วัดถ้ำกลองเพล
วัดถ้ำกลองเพล เป็นวัดที่มีชื่อเสียงของจังหวัดหนองบัวลำภู ในบริเวณวัดมีบรรยากาศที่ร่มรื่นและเงียบสงบ มีถ้ำซึ่งมีกลองโบราณสองหน้า มีพระพุทธรูปปางลีลาจำหลักในก้อนหิน วัดแห่งนี้เคยเป็นสถานที่วิปัสสนากรรมฐานของพระอาจารย์หลวงปู่ขาว อนาลโย พระวิปัสสนาสายพระอาจารย์หลวงปู่มั่น ภูริทัตตะเถระ ซึ่งปัจจุบันได้สร้างพิพิธภัณฑ์รวบรวมเครื่องอัฐบริขาร และรูปปั่นหุ่นขี้ผึ้งของหลวงปู่ขาวไว้เป็นที่ระลึกและสักการบูชาของศาสนิกชนทั่วไป
วัดถ้ำกลองเพลอยู่ในเขต อำเภอเมืองหนองบัวลำภู บนทางหลวงหมายเลข 210 เส้นทาง อุดรธานี - หนองบัวลำภู ออกจากตัวเมืองไปทางอุดรธานี 13 กิโลเมตร เลี้ยวขวาเข้าไปอีก 2 กิโลเมตร สามารถเดินทางด้วยรถโดยสารประจำทางสาย อุดรธานี - เลย
พีลิปโปสที่ 2 แห่งมาเกโดนีอา
พีลิปโปสที่ 2 แห่งมาเกโดนีอา (กรีก: Φίλιππος Β' ὁ Μακεδών-มีความหมายว่า- φίλος (phílos) "เพื่อน" + ἵππος (híppos) "ม้า") กษัตริย์แห่งราชอาณาจักรมาเกโดนีอา เกิดเมื่อ 382 ปีก่อน ค.ศ. มีรัชสมัยอยู่ระหว่าง 359–336 ปีก่อนคริสต์ศักราช เป็นพระบิดาของอเล็กซานเดอร์ที่ 3 แห่งมาเกโดนีอา หรือที่รู้จักดีในนาม อเล็กซานเดอร์มหาราช
พีลิปโปสที่ 2 แห่งมาเกโดนีอา มีพระเนตรที่ใช้การได้เพียงข้างเดียว เป็นกษัตริย์นักรบแห่งมาเกโดนีอา ที่ทำการรบเอาชนะนครรัฐต่าง ๆ ของกรีซโบราณได้หลายแห่ง ทั้ง ธีบส์, เอเธนส์ หรือสปาร์ตา เมื่อพระองค์ทำการยึดครองนครรัฐเอเธนส์ซึ่งเสมือนเป็นศูนย์กลางของกรีซโบราณได้แล้ว ทำให้ชาวกรีกในนครรัฐต่าง ๆ ต้องเปลี่ยนมุมมองที่มีต่อชาวมาเกโดนีอาใหม่ จากที่เคยมองว่าเป็นเพียงชนเผ่าที่เหมือนเป็นเผ่าป่าเถื่อน ไร้อารยธรรมทางเหนือของอาณาจักรเท่านั้น เมื่อพระองค์ไม่ได้ทำลายสิ่งปลูกสร้างต่าง ๆ หรือทำลายอารยธรรมของชาวเอเธนส์ หากแต่พระองค์ได้พยายามเรียนรู้และผสมรวมกันกับอารยธรรมของมาเกโดนีอา และพระองค์ยังได้ส่งเสริมนักวิชาการ นักปราชญ์ชาวเอเธนส์ต่าง ๆ ด้วยว่าจ้างให้ไปเผยแพร่ความรู้ยังมาเกโดนีอา และเป็นอาจารย์สอนวิทยาการต่าง ๆ ให้แก่ชาวมาเกโดนีอา เช่น อริสโตเติล ซึ่งอเล็กซานเดอร์ เมื่อครั้งยังเยาว์วัย ก็เป็นลูกศิษย์ของอริสโตเติลด้วยเช่นกัน
ในการสงคราม พระองค์ได้ปรับปรุงยุทธวิธีการรบแบบใหม่ ทรงพัฒนากองทัพมาเกโดเนียโบราณขึ้นจนถึงจุดสมบูรณ์แบบ โดยใช้การผสมระหว่างกองทหารราบและกองทหารม้าเข้าไว้ด้วยกัน ใช้อาวุธแบบใหม่ คือ ทวนที่มีความยาวกว่า 5 เมตร โดยการใช้กองทหารตั้งแถวหน้ากระดานเดินบุกขึ้นหน้า และใช้ทวนยาวนี้พุ่งทะลุแทงข้าศึก ซึ่งรูปแบบการรบที่ใช้กันต่อมาอย่างยาวนานของกรีซโบราณ อีกทั้งยังประดิษฐ์หน้าไม้ที่มีอานุภาพยิงได้ระยะไกล และทะลวงเข้าถึงเกราะหรือโล่ของข้าศึกได้อีกด้วย
พีลิปโปสที่ 2 แห่งมาเกโดนีอา มีประสงค์ที่จะทำสงครามกับอาณาจักรเปอร์เซีย ที่เสมือนเป็นคู่สงครามกับชาวกรีกมาตลอด แต่ประสงค์ของพระองค์มิทันได้เริ่มขึ้น เมื่อพระองค์สิ้นพระชนม์ลงก่อนเมื่อเดือนตุลาคม 336 ปีก่อนคริสต์ศักราช ขณะที่มีพระชนมายุได้ 46 ปี จากการลอบสังหารด้วยมีดปักเข้าที่พระอุระของมือสังหารที่เดินตามหลังพระองค์ ขณะที่พระองค์อยู่ในงานเฉลิมฉลอง ซึ่งไม่มีใครทราบถึงสาเหตุของการลอบสังหารครั้งนี้ เพราะมือสังหารได้ถูกสังหารโดยทหารองครักษ์ลงก่อนที่จะไต่สวนใด ๆ ได้มีการสันนิษฐานต่าง ๆ เช่น อาจเป็นการว่าจ้างของกษัตริย์เปอร์เซียด้วยทองคำ เป็นต้น
ฟิลิปที่ 2 แห่งมาซิดอน
จิ้งเหลนจระเข้
จิ้งเหลนจระเข้  สัตว์เลื้อยคลานสกุลหนึ่ง จำพวกจิ้งเหลน (Scincidae) ใช้ชื่อสกุลว่า "Tribolonotus"
เป็นสัตว์เลื้อยคลานขนาดเล็ก มีลักษณะเด่นคือ ลำตัวมีผิวเรียบลื่นเหมือนจิ้งเหลนทั่วไป แต่ว่ามีเกล็ดแข็งที่เป็นหนามแหลมลักษณะคล้ายกับเกล็ดของจระเข้ อันเป็นที่มาของชื่อสามัญ
แบ่งออกได้เป็นทั้งหมด 8 ชนิด:
Triblonotus gracilis
ฮิรากาวะ
ฮิรากาวะ  เป็นเมืองในจังหวัดอาโอโมริ ประเทศญี่ปุ่น มีขนาดพื้นที่ทั้งสิ้น 345.81 ตารางกิโลเมตร ในปี พ.ศ. 2552 มีจำนวนปรากร 34,040 คน
ฮิรากาวะตั้งอยู่ในบริเวณภูเขาสูงทางตะวันออกเฉียงเหนือของทะเลสาบโทวาดะ มีสภาพภูมิอากาศหนาวเย็นตลอดปี ในฤดูหนาวมีหิมะตกรุนแรง
ชุมชนใกล้เคียง.
จังหวัดอากิตะ
ฮิโรซากิ
ฮิโรซากิ  เป็นเมืองในจังหวัดอาโอโมริ ประเทศญี่ปุ่น มีขนาดพื้นที่ทั้งสิ้น 349 ตารางกิโลเมตร ในปี พ.ศ. 2552 มีจำนวนประชากร 182,966 คน
ฮิโรซากิมีลักษณะเป็นเมืองป้อมปราการโดยมีปราสาทฮิโรซากิเป็นศูนย์กลางการปกครองของซามูไรตระกูลสึงารุ และแคว้นฮิโรซากิจนถึงสมัยเอโดะ
ปัจจุบันฮิโรซากิเป็นเมืองที่มีผลผลิตแอปเปิลมากที่สุดในญี่ปุ่น โดยมีสัดส่วนถึง 20 เปอร์เซ็นต์ ของผลผลิตแอปเปิลทั้งหมดภายในประเทศ
ฮิโรซากิตั้งอยู่ทางทิศตะวันตกเฉียงใต้ของจังหวัดอาโอโมริ ในบริเวณที่ราบสึงารุทางตอนใต้ของคาบสมุทรสึงารุและภูเขาอิวากิ
อัสซุส
สถานีราชปรารภ
สถานีราชปรารภ  เป็นสถานีรถไฟ ในเส้นทางรถไฟฟ้าเชื่อมท่าอากาศยานสุวรรณภูมิ และรถไฟฟ้ามหานคร สายสีส้ม ในพื้นที่แขวงมักกะสัน และแขวงถนนเพชรบุรี เขตราชเทวี กรุงเทพมหานคร
สถานีรถไฟฟ้าเชื่อมท่าอากาศยานสุวรรณภูมิ สถานีราชปรารภ.
สถานีราชปรารภ  เป็นสถานีรถไฟลอยฟ้า ในเส้นทางระบบขนส่งทางรถไฟเชื่อมท่าอากาศยานสุวรรณภูมิ (Suvarnabhumi Airport Rail Link - SARL) ในระบบรถไฟฟ้าเชื่อมท่าอากาศยานสุวรรณภูมิ สาย City Line (Suvarnabhumi Airport Rail Link City Line) ที่แวะจอดรายทางทุกสถานีจากสถานีพญาไทไปจนถึงสุวรรณภูมิ ยกระดับเหนือเส้นทางรถไฟทางไกลสายตะวันออก ที่จุดตัดถนนราชปรารภ กรุงเทพมหานคร บริเวณสามแยกนิคมมักกะสัน
อยู่บนแนวเส้นทางรถไฟทางไกลสายตะวันออก บริเวณจุดตัดถนนราชปรารภ คร่อมเหนือสามแยกนิคมมักกะสัน (จุดบรรจบถนนราชปรารภและถนนนิคมมักกะสันเลียบทางรถไฟ) ห่างจากสี่แยกมักกะสัน (จุดบรรจบถนนราชปรารภ ถนนศรีอยุธยาและถนนจตุรทิศ) มาทางทิศใต้ประมาณ 100 เมตร และห่างจากสี่แยกประตูน้ำ (จุดบรรจบถนนราชปรารภ ถนนเพชรบุรีและถนนราชดำริ) มาทางทิศเหนือประมาณ 600 เมตร ในพื้นที่แขวงมักกะสัน และแขวงถนนเพชรบุรี เขตราชเทวี กรุงเทพมหานคร โดยสถานีข้างเคียงตามแนวเส้นทางได้แก่สถานีพญาไท อยู่ห่างประมาณ 800 เมตร และสถานีมักกะสัน (อโศก) ห่างประมาณ 1,700 เมตร
สำหรับที่ตั้งของสถานีราชปรารภ เดิมเป็นป้ายหยุดรถราชปรารภในเส้นทางรถไฟสายตะวันออก แต่ได้หยุดให้บริการชั่วคราวตั้งแต่วันที่ 1 เมษายน พ.ศ. 2550 เพื่อใช้พื้นที่ก่อสร้างสถานีรถไฟฟ้าจนกว่าการก่อสร้างจะแล้วเสร็จระหว่างนี้ผู้โดยสารรถไฟชานเมืองยังสามารถใช้บริการได้ที่สถานีรถไฟมักกะสันซึ่งอยู่ห่างออกไปเพียง 400 เมตรเท่านั้น
เป็นแบบมีชานชาลาอยู่ 2 ข้าง (side platform station) ตัวสถานีมี 3 ชั้น ประกอบด้วยชั้นลอย ที่ปัจจุบันใช้ประโยชน์เป็นสะพานคนข้าม, ชั้นจำหน่ายตั๋ว และชานชาลาที่ชั้นบนสุด
"ดูเพิ่ม การสลายการชุมนุมบริเวณแยกราชประสงค์ พฤษภาคม พ.ศ. 2553"
เกิดเหตุการณ์ที่ผู้ชุมนุมได้ทำการยิงระเบิด M79 จำนวนสองนัดใส่ตัวสถานีราชปรารภ ทำให้เกิดการระเบิดขึ้น ตัวสถานีได้รับความเสียหายตรงบริเวณโดมหลังคาของสถานีเป็นรู จากเหตุการณ์ดังกล่าวทำให้เกิดข่าวลือว่ามีผู้ชุมนุมได้ขึ้นไปยิงระเบิด M79 อีก 1 นัดใส่ตัวรางรถไฟฟ้า ซึ่งการรถไฟฯ ได้ทำการตรวจสอบแล้วพบว่าไม่มีความเสียหายต่อตัวรางรถไฟฟ้า มีเพียงหลังคาที่เสียหายเท่านั้น
กลางดึกวันที่ 14 ล่วงเข้าเช้าวันที่ 15 พฤษภาคม 2553 เกิดเหตุรถตู้พยายามวิ่งฝ่าด่านตรวจค้นของทหารที่ใต้สถานีแอร์พอร์ตเรลลิงก์ก่อนข้ามทางรถไฟ ทำให้ทหารที่ประจำการบริเวณนั้นระดมยิงด้วยทั้งกระสุนยางและกระสุนจริงจนรถเสียหายและคนขับได้รับบาดเจ็บสาหัส และมีผู้ถูกลูกหลงเสียชีวิต 2 คน คือ นายพัน คำกองและเด็กชายคุณากร ศรีสุวรรณ ซึ่งทั้งคู่มีคำสั่งศาลชี้มูลการเสียชีวิตว่าเกิดจากการกระทำของทหาร
สถานีรถไฟฟ้าสายสีส้ม สถานีราชปรารภ.
สถานีราชปรารภเป็นโครงการสถานีรถไฟฟ้าใต้ดิน ในเส้นทางรถไฟฟ้ามหานคร สายสีส้ม
ใต้ถนนราชปรารภ หน้าศูนย์การค้าอินทราสแควร์ ในพื้นที่แขวงมักกะสัน และแขวงถนนเพชรบุรี เขตราชเทวี กรุงเทพมหานคร
ถนนราชปรารภ มุ่งหน้า แยก สามเหลี่ยมดินแดง รถขสมก. สาย 13 54 62 72 73 73ก 77 140 204 514 536 A3 รถเอกชน สาย 14 38 74 139 504
ถนนราชปรารภ มุ่งหน้า แยกประตูน้ำ รถขสมก. สาย 13 54 72 73 73ก 77 204 514 536 A3 รถเอกชน สาย 14 58 74 504 มินิบัส 11
ปัญหาวิถียาวสุด
ปัญหาวิถียาวสุด  เป็นหนึ่งในปัญหาทางคณิตศาสตร์ในเรื่องทฤษฎีกราฟ ซึ่งมีไว้สำหรับค้นหาวิถีเชิงเดียว (Simple path) ที่มีระยะทางมากที่สุดนับจากปมเริ่มต้นไปยังปมปลายทางบนกราฟถ่วงน้ำหนัก (Weighted graph) ลักษณะของปัญหาวิถียาวสุดจะคล้ายคลึงกันกับปัญหาวิถีสั้นสุด (Shortest path problem) ซึ่งเป็นการหาวิถีเชิงเดียวบนกราฟที่มีระยะทางสั้นที่สุดแทน เราสามารถหาวิถีสั้นสุดบนกราฟใดๆได้ในเวลาที่เป็นฟังก์ชันพหุนาม (Polynomial time) นั่นหมายถึงปัญหาวิถีสั้นสุดที่ลักษณะของปัญหาเป็นแบบปัญหาการตัดสินใจนั้นจัดอยู่ในกลุ่มความซับซ้อนแบบพี แต่ในทางกลับกัน ปัญหาวิถียาวสุดนั้นกลับยังไม่มีขั้นตอนวิธีใดที่ทำงานได้อย่างถูกต้องในเวลาที่เป็นฟังก์ชันพหุนาม กล่าวคือเป็นปัญหาที่อยู่ในกลุ่มเอ็นพี และได้รับการพิสูจน์แล้วว่าปัญหาวิถียาวสุดนั้นเกิดจากการลดรูปมาจากปัญหาวิถีฮัลมินตัน (Hamiltonian path problem) ซึ่งอยู่ในกลุ่มเอ็นพีบริบูรณ์ ทำให้ปัญหานี้อยู่ในกลุ่มเอ็นพีบริบูรณ์เช่นเดียวกัน
วิถีเชิงเดียวจากปม A ไปยังปม B ของกราฟใดๆหมายถึง เซตของวิถีทุกรูปแบบที่เริ่มต้นจากจุด A และไปสิ้นสุดยังจุด B โดยไม่มีการผ่านปมซ้ำ ในกรณีที่กราฟนั้นเป็นกราฟถ่วงน้ำหนัก กล่าวคือมีตัวเลขกำกับประจำทุกๆเส้นเชื่อมก็จะได้ว่า วิถีเชิงเดียวยาวสุดจากปม A ไปยังปม B ก็คือเซตของวิถีทุกรูปแบบที่มีน้ำหนักรวมของเส้นเชื่อมทุกเส้นบนวิถีมากที่สุด ดังนั้น ปัญหาวิถียาวสุดจึงเป็นปัญหาประเภท Optimization Problem คือแก้ปัญหาโดยการหาผลลัพธ์ที่ดีที่สุดที่เป็นไปได้นั่นเอง
อย่างไรก็ตามปัญหาวิถียาวสุดสามารถปรับให้เปนปัญหาการตัดสินใจได้โดยการกำหนดตัวเลข k ขึ้นมาตัวหนึ่งแล้วถามปัญหาว่า ในกราฟนี้มีวิถียาวสุดที่ยาวไม่น้อยกว่า k หรือไม่ จากการพิสูจน์ว่าปัญหาวิถียาวสุดเป็นปัญหาในกลุ่มเอ็นพีบริบูรณ์ดังนั้นจึงหมายความว่าปัญหานี้สามารถหาคำตอบโดยใช้ฟังก์ชันเชิงไม่กำหนด (Non-deterministic function) หรือสามารถตรวจคำตอบใช่ได้ในเวลาที่เป็นฟังก์ชันพหุนามนั่นเอง โดยการตรวจคำตอบใช่นั้นทำได้โดยการส่งหลักฐาน (Certificate) C เข้าไปในฟังก์ชันโดย C เป็นวิถีหนึ่งในกราฟซึ่งมีวิถียาวสุดยาวกว่าหรือเท่ากับ k ก็จะทำให้ฟังก์ชันตรวจคำตอบทำงานได้ในเวลาที่เป็นฟังก์ชันพหุนาม
สำหรับกราฟอวัฏจักรระบุทิศทาง.
กราฟอวัฏจักรระบุทิศทาง (Directed acyclic graph หรืออักษรย่อว่า DAG) เป็นกราฟระบุทิศทาง ที่ไม่มีวัฏจักรแบบระบุทิศทางใดๆในกราฟ
ขั้นตอนวิธีสำหรับแก้ปัญหาวิถียาวสุดบนกราฟอวัฏจักรระบุทิศทาง อาจใช้การปรับเปลี่ยนมาจากปัญหาวิถีสั้นสุด โดยสร้างกราฟใหม่ขึ้นมา (G’) โดยให้กราฟใหม่นี้มีปมและเส้นเชื่อมเหมือนกราฟเดิมทุกประการ แต่น้ำหนักของเส้นเชื่อมให้เปลี่ยนเป็นค่าติดลบของค่าเดิม แล้วนำกราฟใหม่นี้มาแก้ปัญหาแบบวิถีสั้นสุด ก็จะได้ว่าวิถีสั้นสุดของกราฟใหม่ ก็จะกลายเป็นวิถียาวสุดของกราฟเดิมนั่นเอง
int LogestPathDAG(Graph G, Vertex Start, Vertex End){
construct Graph G’
: G’.V = G.V