Mô tả:
Chương 1: T…m đường đi ng›n nh§t giœa hai đi”m trong đa gi¡c
đơn. Chương đƒu ti¶n, lu“n v«n tr…nh bày l⁄i mºt sŁ kh¡i ni»m v• lý
thuy‚t đồ thị, giới thi»u kh¡i ni»m v• đa gi¡c đơn, c¥y đŁi ng¤u đ”
tł đó h…nh thành kh¡i ni»m v• h…nh Łng tay, h…nh ph„u. B¶n c⁄nh đó,
lu“n v«n cũng tr…nh bày thu“t to¡n t…m đường đi ng›n nh§t giœa hai
đi”m trong đa gi¡c đơn cıa Lee và Preparata (hay cÆn gọi là thu“t
to¡n "Ph„u") n«m 1984 [7] và đưa ra mºt v‰ dụ minh ho⁄ cho thu“t
to¡n.
Chương 2: T…m đường đi ng›n nh§t tr¶n b• mặt khŁi đa di»n.
Trong chương này, lu“n v«n tr…nh bày l⁄i kh¡i ni»m v• ph†p l“t d¢y
mặt tam gi¡c l¶n cùng mºt mặt phflng, định nghĩa v• h…nh chi‚u cıa
£nh nguồn l¶n mºt c⁄nh, bóng cıa h…nh chi‚u và thu“t to¡n v• "t…m
đường đi ng›n nh§t tł mºt đi”m nguồn tới t§t c£ c¡c đ¿nh cÆn l⁄i tr¶n
b• mặt khŁi đa di»n" b‹ng vi»c sß dụng nguồn s¡ng và bóng. Thu“t
to¡n này đưæc tr…nh bày trong [10] n«m 1990.
Chương 3: T…m đường đi ng›n nh§t giœa hai đi”m trong d¢y
mặt tam gi¡c trong không gian ba chi•u. — chương cuŁi cùng,
lu“n v«n tr…nh bày thu“t to¡n “T…m đường đi ng›n nh§t giœa hai đi”m
trong d¢y mặt tam gi¡c trong không gian ba chi•u” đưæc đưa ra bởi
An n«m 2019 [5] b‹ng vi»c sß dụng ý tưởng “ph„u” và kĩ thu“t l“t
phflng. Lu“n v«n tr…nh bày l⁄i kh¡i ni»m đường tr›c địa thflng nh§t,
kh¡i ni»m “ph„u” và vi»c x¡c định "ph„u" mới qua ph†p l“t phflng.
B¶n c⁄nh đó, lu“n v«n chøng minh đưæc r‹ng £nh cıa c¡c “ph„u” sau
khi l“t không bị đ– l¶n nhau. Phƒn cuŁi cùng, lu“n v«n s‡ tr…nh bày v•
vi»c øng dụng thu“t to¡n “t…m đường đi ng›n nh§t giœa hai đi”m dọc
theo d¢y mặt tam gi¡c trong không gian ba chi•u” đ” gi£i bài to¡n
“t…m đường đi ng›n nh§t tr¶n b• mặt khŁi đa di»n”.
.PDF 
57 
93 
108 
