- 期刊
連接正方形內部或邊界任意點的最短路徑之探討
An approach to the shortest path of connecting arbitrary points in the interior or on the edge of a square
摘要
給定一正方形，其四個頂點設為（0,0）、（1,0）、（1,1）、（0,1），令A＝（0,0）、B＝（1,1），今在此正方形內部或邊界任取相異兩點P、Q。某人想從點A走到點B，同時需要經過P與Q，若途中沒有障礙，可以直線行走，此時可以有兩種走法：先經過P再經過Q，此時路徑長為AP＋PQ＋QB，或是先經過Q再經過P，此時路徑長為AQ＋QP＋PB。我們找尋一套判別方法，能快速判斷哪一種路徑為最短路徑。
關鍵字
無資料延伸閱讀
- 李輝濱（2016）。圓內接n邊形之正弦方程式。科學教育月刊，(392)，31-46。https://doi.org/10.6216/SEM.201609_(392).0004
- 虞凱文（2015）。對路徑圖及路徑圖加上一條邊的傳遞數之研究〔碩士論文，淡江大學〕。華藝線上圖書館。https://doi.org/10.6846/TKU.2015.00099
- 李輝濱（2014）。圓內接奇數邊多邊形正弦定律的推廣（下）。科學教育月刊，(370)，26-38。https://doi.org/10.6216/SEM.201407_(370).0003
- Chiu, C. H. (2010). Connectionless Approach for Dense City Road in Vehicular Ad Hoc Networks [master's thesis, Chung Yuan Christian University]. Airiti Library. https://doi.org/10.6840/cycu201000186
- Zhang, B., Guan, X., He, C., & Wang, S. (2013). Algorithms for the Shortest Path Improvement Problems under Unit Hamming Distance. Journal of Applied Mathematics, 2013(), 531-538-753. https://doi.org/10.1155/2013/847317