I Tập hợp các cạnh có hướng A , là tập chứa các cặp có thứ tự của. các đỉnh thuộc V[r]
(1)Giới thiệu tối ưu hóa
Hồng Nam Dũng
(2)Tốn học để làm gì?
(3)Bill Gates nói toán học
America’s young people must come to see science and math degrees as key to opportunity If we fail at this, we won’t be able to compete in the global economy
— Bill Gates, 2007
Speaking to LinkedIn Executive Editor Daniel Roth, Mr Gates said: “I think of basic knowledge of the sciences, math skills,
economics — a lot of careers in the future will be very demanding on those things.”
— Bill Gates, 2016
(4)Tốn học - kính hiển vi vạn vật
Mathematics Is Biology’s Next Microscope, Only Better; Biology Is Mathematics’ Next Physics, Only Bettera
ahttps://doi.org/10.1371/journal.pbio.0020439
— Joel E Cohen, 2004
(5)(6)Mơ hình hóa tốn học gì?
Modeling is a process that uses math to represent, analyze, make predictions, or otherwise provide insight into real-world
phenomena.1
1
SIAM: What is math modeling?
(7)Thales of Miletus (624 BC - 546 BC)
(8)Đường ngắn
Đồ thị có hướngD gồm có
I Tập hợpV đỉnh
I Tập hợp cạnh có hướngA, tập chứa cặp có thứ tự
các đỉnh thuộcV
I Mỗi cạnh có trọng số không âm Hàm trọng số c:A→R+
(9)Đường ngắn
Đồ thị có hướngD gồm có
I Tập hợpV đỉnh
I Tập hợp cạnh có hướngA, tập chứa cặp có thứ tự
các đỉnh thuộcV
I Mỗi cạnh có trọng số khơng âm Hàm trọng sốc :A→R+
(10)Dự báo thời tiết2
2
http://weather.ou.edu/~scavallo/classes/metr_5004/f2013/lectures/ NWP_LecturesFall2013.pdf
ahttps://doi.org/10.1371/journal.pbio.0020439 2http://weather.ou.edu/~scavallo/classes/metr_5004/f2013/lectures/