stanford-oval/wikipedia huggingface dataset:
Công Quốc Hà
Giáo dục & Công việc

Kể từ khi tốt nghiệp Đại học Mỹ thuật Công nghiệp Hà Nội, các tác phẩm của anh được trưng bày trong hàng trăm triển lãm trên toàn thế giới, bao gồm các hội chợ quốc tế như Documenta ở Đức, Euro D'Art ở Geneva cũng như trong các triển lãm quốc tế từ Buenos Aires đến New York, Paris, Singapore, Tokyo và Melbourne. Ông cũng nhận được nhiều giải thưởng cho các tác phẩm của mình trên toàn thế giới. Ông cũng là người đặt nền móng cho triển lãm khỏa thân đầu tiên tại Việt Nam, vào năm 1992, nơi ông có 20 bức tranh tại triển lãm.
Năm 2005, Công Quốc Hà thành lập NHÀ NGHỆ THUẬT HÀ NỘI tại Kisa, Thụy Điển cùng với con gái Công Nữ Hoàng Anh. Nhà nghệ thuật trưng bày các bộ sưu tập và triển lãm các tác phẩm nghệ thuật và văn hóa, đặc biệt là về văn hóa Việt Nam. Từ năm 2012, Công Quốc Hà làm việc và sống cùng vợ và con trai cả tại Thụy Điển. Công Quốc Hà là Giám đốc nghệ thuật của Nhà nghệ thuật Hà Nội
Đời tư

Năm 1980, Công Quốc Hà kết hôn với nghệ sĩ Phạm Lê Hằng (sinh năm 1960), cặp vợ chồng có ba người con:
Công Nữ Hoàng Anh (con gái, sinh năm 1981, tại Hà Nội), sống và làm việc tại Thụy Điển
Công Quốc Long (con trai, sinh năm 1988, Hà Nội), sống ở Thụy Điển
Công Nữ Thùy Trang (con gái, sinh năm 1990, Hà Nội), sống và làm việc tại Thụy Sĩ
Giải thưởng

1978: Triển lãm Mỹ thuật Metropolitan, Hội Mỹ thuật Hà Nội.
1983: In sách nghệ thuật đồ họa, Bộ văn hóa.
1985: Triển lãm nghệ thuật đồ họa minh họa, Tạp chí Văn Văn Tạp chí và Hiệp hội mỹ thuật Việt Nam.
1995: Triển lãm Mỹ thuật Metropolitan, Hội Mỹ thuật Hà Nội.
1996: Triển lãm nghệ sĩ trẻ I, Quỹ triển lãm văn hóa nghệ thuật Thụy Điển của Thụy Điển, khu vực Hà Nội, Hiệp hội nghệ thuật và văn học nghệ thuật tứ quý Việt Nam.
2000: Huy chương cho sự nghiệp văn hóa mỹ thuật Việt Nam
2003: Huy chương cho sự nghiệp mỹ thuật Việt Nam
Chú thích

↑  “Hanoi Art Gallery - Vitae Cong Quoc Ha”. Bản gốc lưu trữ ngày 4 tháng 3 năm 2016. Truy cập ngày 6 tháng 7 năm 2020.
↑  Arts Of Asia, March/April 2002, Editorial
↑  Shireen Naziree: Cong Kim Hoa - Lacquer Paintings. Thailand, 2006 with 50 color plates. “Archived copy”. Bản gốc lưu trữ ngày 28 tháng 9 năm 2015. Truy cập ngày 27 tháng 9 năm 2015.Quản lý CS1: bản lưu trữ là tiêu đề (liên kết)
↑  Article by Trinh Tu
↑  Thavibu Art Gallery - Vitae Cong Kim Hoa
Phương Thanh (diễn viên)

Đối với các định nghĩa khác, xem Phương Thanh (định hướng).
| Phương Thanh |
| --- | --- |

Thông tin cá nhân
Sinh: 
Tên khai sinh: Phương Thị Thanh
Ngày sinh: (1956-10-14)14 tháng 10, 1956
Nơi sinh: Hà Tây
 
Mất: 
Ngày mất: 13 tháng 2, 2009(2009-02-13) (52 tuổi)
Nơi mất: Hà Nội
Nguyên nhân: Tai biến mạch máu não
 
Giới tính: nữ
Quốc tịch:  Việt Nam
Nghề nghiệp: Diễn viên điện ảnh
Gia đình: 
Hôn nhân: Nguyễn Anh Dũng (cưới 1986⁠–⁠góa2009)
 
Lĩnh vực: Điện ảnh
Danh hiệu: Nghệ sĩ ưu tú (1993) Nghệ sĩ nhân dân (2011)

Sự nghiệp điện ảnh
Năm hoạt động: 1976 – 2007
Đào tạo: Trường Điện ảnh Việt Nam
Vai diễn: Hiền "cá sấu" trong Tội lỗi cuối cùng
 
 
Giải thưởng
Liên hoan phim Việt Nam 1980 Nữ diễn viên chính xuất sắc
Website
Phương Thanh trên IMDb
x • t • 
Phương Thanh (14 tháng 10 năm 1956 – 13 tháng 2 năm 2009) là một nữ diễn viên điện ảnh và truyền hình Việt Nam. Phương Thanh được biết tới nhiều nhất qua vai diễn Hiền "cá sấu" trong bộ phim Tội lỗi cuối cùng (1978) của đạo diễn Trần Phương, mà đã trở thành một biệt danh quen thuộc của bà.
Cuộc đời và sự nghiệp

Bà tên thật là Phương Thị Thanh, sinh ngày 14 tháng 10 năm 1956 tại Hà Tây. Bà tốt nghiệp khóa 2 trường Điện ảnh Việt Nam, cùng khóa với nhiều diễn viên nổi tiếng sau này của Điện ảnh Việt Nam như Như Quỳnh, Diệu Thuần, Thanh Quý. Năm 20 tuổi, Phương Thanh có vai diễn đầu tiên trong bộ phim Đứa con nuôi của đạo diễn Nguyễn Khánh Dư. Năm 1977, bà tốt nghiệp và về công tác tại Xưởng Phim truyện Việt Nam. Năm 1978, Phương Thanh được đạo diễn Trần Phương chọn vào vai chính, nữ tướng cướp Hiền "cá sấu" trong bộ phim Tội lỗi cuối cùng. Vai diễn này đã giúp Phương Thanh giành giải Bông sen vàng cho Nữ diễn viên chính xuất sắc nhất tại Liên hoan phim Việt Nam lần thứ V, khi mới ở tuổi 23.
Trong hơn 30 năm gắn bó với sự nghiệp diễn viên, Phương Thanh đã tham gia trên 50 bộ phim truyện nhựa, gần 100 phim truyền hình. Ngoài vai Hiền "cá sấu", bà còn có các vai diễn để lại dấu ấn như Thảo (Ai giận ai thương), Sùng Trinh (Lưu lạc và Trở về Sam Sao), Liễu (Rừng lạnh), Kiều Trinh (Bãi biển đời người), Yến (Ông Hai Cũ), Kiều Oanh (Kỷ niệm đồi trăng), Mai (Nửa chừng xuân)... Cùng với Như Quỳnh, Phương Thanh là một trong hai nữ diễn viên điện ảnh miền Bắc đầu tiên gây ấn tượng với công chúng ở miền Nam sau khi đất nước thống nhất; đồng thời cũng là một cái tên đảm bảo của sự thành công cả về nghệ thuật và khán giả trong mỗi bộ phim tham gia.
Từ sau khi lập gia đình, Phương Thanh ít tham gia vào các hoạt động điện ảnh hơn trước. Vai diễn cuối cùng của bà là vai bà mẹ trong bộ phim truyền hình dài tập Mùa cưới (2007) của đạo diễn Đỗ Minh Tuấn. Vốn có tiền sử cao huyết áp, bà qua đời vào ngày 13 tháng 2 năm 2009 tại Viện Quân y 108, Hà Nội sau một cơn tai biến mạch máu não khi chỉ mới 53 tuổi.
Phương Thanh đã được Nhà nước Việt Nam phong tặng danh hiệu Nghệ sĩ ưu tú năm 1993 và truy tặng danh hiệu Nghệ sĩ nhân dân vào năm 2012. Bà là một trong số các nghệ sĩ điện ảnh Việt Nam có tên trong Bách khoa toàn thư điện ảnh Liên Xô.
Các phim đã tham gia > Điện ảnh

| Năm | Phim | Vai diễn | Đạo diễn | Nguồn |
| --- | --- | --- | --- | --- |
| 1976 | Đứa con nuôi | Thoa | NSND Nguyễn Khánh Dư |  |
| 1977 | Những đứa con | Hạnh | NSND Nguyễn Khánh Dư |  |
| 1978 | Tội lỗi cuối cùng | Hiền "cá sấu" | NSND Trần Phương |  |
| 1978 | Mưa rơi trên thành phố | Nha Trang | NSND Trần Phương |  |
| 1978 | Ngày mưa cuối năm |  | NSND Đặng Nhật Minh |  |
| 1979 | Những người đã gặp | Nga | NSND Trần Vũ |  |
| 1979 | Những con đường | Kim Liên | Nông Ích Đạt |  |
| 1980 | Ai giận ai thương | Thảo | NSND Bạch Diệp |  |
| 1980 | Câu lạc bộ không tên | Hằng | NSND Nguyễn Khắc Lợi |  |
| 1981 | Rừng lạnh | Liễu | NSND Trần Phương |  |
| 1981 | Hi vọng cuối cùng | Hòa | NSND Trần Phương |  |
| 1983 | Sẽ đến một tình yêu | Nga | NSND Phạm Văn Khoa |  |
| 1983 | Bãi biển đời người | Kiều Trinh | NSND Hải Ninh |  |
| 1984 | Người chiến sĩ thầm lặng | Hơ Mây | NSND Phạm Văn Khoa |  |
| 1985 | Chỉ còn lại một mình | Ê Ban | NSND Nguyễn Hồng Sến |  |
| 1985 | Trở về Sam Sao | Sùng Trinh | NSƯT Nguyễn Xuân Chân |  |
| 1985 | Hai Cũ | Yến | Lam Sơn |  |
| 1986 | Kỉ niệm đồi trăng | Kiều Oanh | NSƯT Hà Văn Trọng |  |
| 1986 | Cầu Rạch Chiếc | Tú Anh | NSƯT Lê Mộng Hoàng |  |
| 1987 | Những tháng năm đẹp nhất | Trúc |  |  |
| 1988 | Những mảnh đời rừng | Liên | NSND Trần Vũ, Jörg Foth |  |
| 1989 | Nửa chừng xuân | Mai | NSƯT Lê Đức Tiến |  |
| 1989 | Đời mưa gió | Thủy | NSƯT Đức Hoàn |  |
| 1997 | Trưởng ban dân số | Thơ | NSƯT Trần Trung Nhàn |  |
| 2002 | Vua bãi rác | Chủ quán bar | Đỗ Minh Tuấn |  |
| 2004 | Mái trường yên tĩnh  | Hiệu Phó Dung | NSND Bùi Cường |  |
Các phim đã tham gia > Truyền hình

| Năm | Phim | Vai diễn | Đạo diễn | Nguồn |
| --- | --- | --- | --- | --- |
| 1998 | Gió qua miền tối sáng | Hiền | NSND Phạm Thanh Phong |  |
| 1998 | Họa Mi về tổ | Phương Trinh | NSƯT Trần Trung Nhàn |  |
| 1999 | Bi kịch màu trắng | Cô giáo | Cao Mạnh |  |
| 2000 | Ngọn đèn trước gió | Thu | NSND Bùi Cường |  |
| 2003 | Hạnh phúc đợi chờ | Hoàng Hoa | NSND Nguyễn Anh Dũng |  |
| 2007 | Mùa cưới | Người mẹ | Đỗ Minh Tuấn |  |
Đời tư

Năm 30 tuổi, sau khi đóng phim Kỷ niệm đồi trăng, Phương Thanh đã lập gia đình với người bạn diễn của mình trong phim, Nguyễn Anh Dũng, một diễn viên kịch và điện ảnh (từng là Giám đốc Nhà hát Kịch Việt Nam). Hai người đã có một người con gái.
Chú thích

↑  T.V.V (ngày 14 tháng 2 năm 2009). “Nhớ mãi một Hiền "cá sấu"”. Thanh Niên.
↑  Bình Như (ngày 27 tháng 5 năm 2008). “Những mỹ nhân ciné: Hoang dại "Hiền cá sấu"”. An ninh Thế giới Cuối tháng. Bản gốc lưu trữ ngày 30 tháng 12 năm 2008. Truy cập ngày 14 tháng 2 năm 2009.
1 2  D.T (ngày 14 tháng 2 năm 2009). “Vĩnh biệt Nghệ sĩ ưu tú Phương Thanh!”. Thanh Niên.
1 2 3  Việt Hoài - Nga Linh. “Vĩnh biệt Hiền "cá sấu"”. Tuổi Trẻ. Bản gốc lưu trữ ngày 15 tháng 2 năm 2009. Truy cập ngày 15 tháng 2 năm 2009.
1 2 3 4  Thành Trung (ngày 14 tháng 2 năm 2009). “Nghệ sĩ ưu tú Phương Thanh đã ra đi mãi mãi”. Thể thao & Văn hóa.
↑  “Nghệ sĩ ưu tú Phương Thanh và vai diễn để đời”. VnExpress. ngày 8 tháng 6 năm 2004. Bản gốc lưu trữ ngày 18 tháng 2 năm 2009. Truy cập ngày 14 tháng 2 năm 2009.
↑  “Phương Thanh và niềm đam mê nghệ thuật”. VnExpress. ngày 10 tháng 5 năm 2004. Bản gốc lưu trữ ngày 17 tháng 2 năm 2009. Truy cập ngày 14 tháng 2 năm 2009.
↑  Những nghệ sĩ sắp thành Nghệ sĩ nhân dân
↑  Trần Trọng Đăng Đàn (ngày 10 tháng 11 năm 2007). “Nghệ sĩ điện ảnh Việt Nam trong Bách khoa toàn thư điện ảnh Liên Xô”. Công an Thành phố Hồ Chí Minh. Bản gốc lưu trữ ngày 13 tháng 11 năm 2007. Truy cập ngày 15 tháng 2 năm 2009.
↑  Ngọc Trần (ngày 14 tháng 2 năm 2009). “Nghệ sĩ ưu tú Phương Thanh qua đời”. VnExpress. Bản gốc lưu trữ ngày 15 tháng 2 năm 2009. Truy cập ngày 14 tháng 2 năm 2009.
Ngày Độc lập 2/9/1945 (phim)

| Ngày Độc lập 2/9/1945  |
| --- | --- |
Đạo diễn: Phạm Kỳ Nam, biên tập lại.
Sản xuất: Hãng phim Tài liệu và Khoa học Trung ương
Quay phim: Chưa xác định
Công chiếu: 1975
Ngôn ngữ: tiếng Việt
Ngày Độc lập 2/9/1945 là tên của một bộ phim tài liệu lịch sử, quay ngày lễ độc lập Việt Nam tại quảng trường Ba Đình vào ngày 2 tháng 9 năm 1945.
Nội dung

Trong bộ phim này, có khoảng 6 phút phim tư liệu cho thấy hình ảnh duyệt binh ở quảng trường Ba Đình, hình ảnh nhân dân tham gia ngày lễ và đặc biệt là hình ảnh Chủ tịch Hồ Chí Minh trên lễ đài chuẩn bị đọc Tuyên ngôn độc lập. Bộ phim được chiếu rộng rãi trên truyền hình quốc gia, được nhiều người biết đến và xem lại nhất là vào dịp quốc khánh của Việt Nam. Đoạn phim này cùng với phim tư liệu và hình ảnh quay mới đã được Phạm Kỳ Nam ráp nối lại thành một bộ phim tài liệu dài khoảng 30 phút và được đặt tên Ngày Độc lập 2/9/1945.
Đoạn phim được rất nhiều người Việt Nam và thế giới biết đến, nhưng tác giả của những thước phim này cho đến nay không được biết chính xác là ai.
Hoàn cảnh xuất hiện

Trong phóng sự Đi tìm những tác giả của bộ phim Ngày độc lập 2-9-1945 của đạo diễn Nguyễn Như Vũ (con trai của nhà quay phim Nguyễn Như Ái) thì:
Năm 1974, đoàn làm phim gồm Hồng Hà (Tổng thư ký Hội đồng Lý luận trung ương), đạo diễn Phạm Kỳ Nam, quay phim Nguyễn Như Ái đã được Đảng và Nhà nước giao nhiệm vụ sang châu Âu làm bộ phim "Nguyễn Ái Quốc - Hồ Chí Minh". Trước khi đoàn đi, tổng bí thư Trường Chinh có dặn đoàn cố gắng tìm kiếm những thước phim về 2/9/1945.
Khi sang Pháp, đoàn đã vào rất nhiều kho lưu trữ của điện ảnh Pháp, quân đội Pháp, các kho lưu trữ tư nhân để tìm nhưng không có. Sau đó, đoàn đã gặp đạo diễn Hà Lan Joris Ivens, người đã thực hiện bộ phim rất nổi tiếng Vĩ tuyến 17 - Chiến tranh nhân dân mách họ đến gặp một người Pháp và người đàn ông này đã tặng đoàn ba hộp phim về Đông Dương nhưng yêu cầu giấu danh tính. Hai hộp phim đầu khô ráo, nhưng không có hình ảnh ngày 2/9/1945. Hộp phim còn lại bị gỉ sét, bắt đầu mục. Sau khi cắt bỏ những đoạn phim hỏng, ba ông đã nhìn thấy những hình ảnh của ngày 2/9/1945.
Tìm kiếm tác giả

Theo ông Nguyễn Hữu Đang, người được Hồ Chí Minh giao trách nhiệm làm Trưởng ban tổ chức Lễ Tuyên bố Độc lập, thì có 2 giả thiết về tác giả của những thước phim
Tìm kiếm tác giả > Hương Ký

Ông Hương Ký (tên thật là Nguyễn Lan Hương) - chủ một hiệu ảnh nổi tiếng tại Hà Nội thời đó, chuyên làm những dịch vụ về quay phim tư liệu. Theo yêu cầu của ông Nguyễn Hữu Đang, ông Hương Ký và 2 nhân viên đã thực hiện việc quay buổi lễ. Nhưng sau buổi lễ, ông Hương Ký thông báo không quay được vì sự cố máy móc. Ông Nguyễn Hữu Đang sau này có viết về sự cố này với thái độ hoài nghi vì chỉ một thời gian sau đó, ông Đang phát hiện ra chủ hiệu Hương Ký đã đi theo Quốc dân đảng chống lại Việt Minh.
Có một số căn cứ để giả thiết những thước phim này là do hiệu Hương Ký quay. Sau đó, những thước phim này lưu lạc ra nước ngoài, cho đến khi nó được trao lại cho Việt Nam. Rõ nhất là dựa vào một tấm ảnh do ông David Marr, nhà nghiên cứu sử học Úc gốc Mỹ, cung cấp và theo ông bức ảnh cũng do người Mỹ chụp. Tấm ảnh này có góc chụp từ dưới hướng lên lễ đài, hình Chủ tịch Hồ Chí Minh đang đọc Tuyên ngôn Độc lập, đứng bên phải ông có một người cầm ô và chi tiết cần chú ý là phía bên trái có một người cầm máy quay phim hướng ống kính về phía ông Hồ. Thể hiện này ứng với đoạn phim quay cảnh Hồ Chí Minh đang đọc Tuyên ngôn nhìn nghiêng.
Tìm kiếm tác giả > Phái bộ tiền trạm OSS

Phái bộ tiền trạm OSS (Office of Strategic Services - Cơ quan phục vụ chiến lược Mỹ), bí danh Con Nai - "The Deer" do Thiếu tá Archimedes Patti, nguyên trưởng phái đoàn Mỹ đến Hà Nội dưới danh nghĩa Đồng minh]. Theo như hồi ký của Thiếu tá Archimedes L.A. Patti, ông đã tường thuật cuộc mít-tinh vào ngày 2/9/1945 tại quảng trường Ba Đình với nhiều chi tiết mà cho tới nay, sách báo Việt Nam chưa từng nhắc đến.
Ông đã mô tả chính xác công việc ông và một số nhân viên chứng kiến buổi lễ, đi lại trong khu vực mít-tinh để chụp ảnh và quay phim.
Sự miêu tả này của Thiếu tá Archimedes Patti đã khiến ông Nguyễn Hữu Đang, người chịu trách nhiệm chính điều hành buổi lễ và kiểm soát cuộc mít-tinh, cho rằng "bất ngờ vì ông cũng không biết có những hoạt động của người ngoại quốc ngay trước mắt mình".
Theo một số chuyên gia, những thước phim trên được quay rất chuyên nghiệp và nhiều góc độ khác nhau chứng tỏ người quay phim đã di chuyển liên tục trong khi quay để quan sát rồi ghi lại chứ không phải chỉ cầm máy đứng yên một chỗ
Chú thích

1 2 3  Thanh Giang (ngày 26 tháng 8 năm 2010). “Bí ẩn về những thước phim quay Lễ Độc lập mùng 2/9/1945”. Cơ quan của TTXVN. Bản gốc lưu trữ ngày 10 tháng 9 năm 2017. Truy cập ngày 3 tháng 9 năm 2013.
↑  Nguyễn Ngọc Tiến (ngày 1 tháng 9 năm 2014). “Ai quay những thước phim Lễ Tuyên ngôn Độc lập?”. Thành ủy Hà Nội. Truy cập ngày 3 tháng 9 năm 2013.
1 2 3  “Bí ẩn sau những thước phim về Ngày Quốc khánh 2/9”. Tỉnh ủy Bạc Liêu. ngày 30 tháng 8 năm 2013. Truy cập ngày 4 tháng 9 năm 2013.
↑  Hải Hà (ngày 29 tháng 8 năm 2011). “Bí ẩn tác giả ghi hình lễTuyên ngôn độc lập ngày 2/9/1945”. Báo Điện tử Giáo dục Việt Nam. Truy cập ngày 4 tháng 9 năm 2013.
↑  “Đi tìm những tác giả của bộ phim Ngày độc lập”.
1 2  Đặng Nhật Minh - Lê Minh Huệ (ngày 1 tháng 9 năm 2014). “Bí ẩn về những thước phim quay Lễ Độc lập mùng 2/9/1945”. Cơ quan của TW Hội Khuyến học Việt Nam. Truy cập ngày 3 tháng 9 năm 2013.
1 2  BTS (ngày 6 tháng 9 năm 2005). “Ngày lễ Độc lập 2/9/1945 qua con mắt người nước ngoài”. Báo điện tử Đảng Cộng sản Việt Nam. Bản gốc lưu trữ ngày 4 tháng 9 năm 2014. Truy cập ngày 4 tháng 9 năm 2013.
1 2  Báo điện tử của Báo Gia đình và Xã hội (ngày 1 tháng 9 năm 2014). “Chuyện bí ẩn về thước phim "Ngày Độc lập 2/9/1945"”. Bộ Y tế – Tổng cục Dân số-Kế hoạch hóa gia đình. Truy cập ngày 3 tháng 9 năm 2013.
Thuật toán Bellman–Ford

Thuật toán Bellman–Ford hay Giải thuật Bellman–Ford là một thuật toán tính các đường đi ngắn nhất nguồn đơn trong một đồ thị có hướng có trọng số (trong đó một số cung có thể có trọng số âm). Thuật toán Dijkstra giải cùng bài toán này tuy nhiên Dijkstra có thời gian chạy nhanh hơn, đơn giản là đòi hỏi trọng số của các cung phải có giá trị không âm.
Thuật toán Bellman–Ford chạy trong thời gian  O(V\cdot E), trong đó V là số đỉnh và E là số cung của đồ thị.
Tư tưởng thuật toán

Bước 1: Khởi tạo  \Pi (0,x)=0;\ \Pi (0,i)=+\infty ,\forall i\neq x và  k=1.
Bước 2: Với mỗi  i\in X ta đặt:
\Pi (k,i)=\min(\{\Pi (k-1,i)\}\cup \{\Pi (k-1,j)+L[j][i]\})
Bước 3: Nếu  \Pi (k,i)=\Pi (k-1,i) với  i\in X thì  \Pi (k,i) chính là độ dài đường đi ngắn nhất từ x đến i. Ngược lại nếu k < n thì tăng k = k+1 và trở lại bước 2; nếu k = n thì dừng vì từ x đi tới được 1 mạch âm.
Ưu điểm:
Từ 1 đỉnh xuất phát nhìn hình ta có thế suy ra đường đi ngắn nhất từ đỉnh đó tới các đỉnh khác mà không cần làm lại từ đầu.
Ví dụ: Từ đỉnh 1 ta có thể tìm đường đi ngắn nhất từ 1->3 và 1->4 mà không cần làm lại.
Nội dung thuật toán

function BellmanFord(danh_sách_đỉnh, danh_sách_cung, nguồn)
    // hàm yêu cầu đồ thị đưa vào dưới dạng một danh sách đỉnh, một danh sách cung
    // hàm tính các giá trị khoảng_cách và đỉnh_liền_trước của các đỉnh, 
    // sao cho các giá trị đỉnh_liền_trước sẽ lưu lại các đường đi ngắn nhất.
 
    // bước 1: khởi tạo đồ thị
    for each v in danh_sách_đỉnh:
        if v is nguồn then khoảng_cách(v):= 0
        else khoảng_cách(v):= vô cùng
        đỉnh_liền_trước(v):= null
    
    // bước 2: kết nạp cạnh
    for i from 1 to size(danh_sách_đỉnh)-1:       
        for each (u,v) in danh_sách_cung:
            if khoảng_cách(v) > khoảng_cách(u) + trọng_số(u,v):
                khoảng_cách(v):= khoảng_cách(u) + trọng_số(u,v)
                đỉnh_liền_trước(v):= u
 
    // bước 3: kiểm tra chu trình âm
    for each (u,v) in danh_sách_cung:
        if khoảng_cách(v) > khoảng_cách(u) + trọng_số(u,v):
            error "Đồ thị chứa chu trình âm"
Chứng minh tính đúng đắn

Tính đúng đắn của thuật toán có thể được chứng minh bằng quy nạp. Thuật toán có thể được phát biểu chính xác theo kiểu quy nạp như sau:
Bổ đề. Sau i lần lặp vòng for:
Nếu khoảng_cách(u) không có giá trị vô cùng lớn, thì nó bằng độ dài của một đường đi nào đó từ s tới u;
Nếu có một đường đi từ s tới u qua nhiều nhất i cung, thì Khoảng_cách(u) có giá trị không vượt quá độ dài của đường đi ngắn nhất từ s tới u qua tối đa i cung.
Chứng minh
Trường hợp cơ bản: Xét i = 0 và thời điểm trước khi vòng for được chạy lần đầu tiên. Khi đó, với đỉnh nguồn khoảng_cách(nguồn) = 0, điều này đúng. Đối với các đỉnh u khác, khoảng_cách(u) = vô cùng, điều này cũng đúng vì không có đường đi nào từ nguồn đến u qua 0 cung.
Trường hợp quy nạp:
Chứng minh câu 1. Xét thời điểm khi khoảng cách tới một đỉnh được cập nhật bởi công thức
khoảng_cách(v):= khoảng_cách(u) + trọng_số(u, v). Theo giả thiết quy nạp, khoảng_cách(u) là độ dài của một đường đi nào đó từ nguồn tới u. Do đó, khoảng_cách(u) + trọng_số(u, v) là độ dài của đường đi từ nguồn tới u rồi tới v.
Chứng minh câu 2: Xét đường đi ngắn nhất từ nguồn tới u qua tối đa i cung. Giả sử v là đỉnh liền ngay trước u trên đường đi này. Khi đó, phần đường đi từ nguồn tới v là đường đi ngắn nhất từ nguồn tới v qua tối đa i-1 cung. Theo giả thuyết quy nạp, khoảng_cách(v) sau i-1 vòng lặp không vượt quá độ dài đường đi này. Do đó, trọng_số(v, u) + khoảng_cách(v) có giá trị không vượt quá độ dài của đường đi từ s tới u. Trong lần lặp thứ i, khoảng_cách(u) được lấy giá trị nhỏ nhất của khoảng_cách(v) + trọng_số(v, u) với mọi v có thể. Do đó, sau i lần lặp, khoảng_cách(u) có giá trị không vượt quá độ dài đường đi ngắn nhất từ nguồn tới u qua tối đa i cung.
Khi i bằng số đỉnh của đồ thị, mỗi đường đi tìm được sẽ là đường đi ngắn nhất toàn cục, trừ khi đồ thị có chu trình âm. Nếu tồn tại chu trình âm mà từ đỉnh nguồn có thể đi đến được thì sẽ không tồn tại đường đi nhỏ nhất (vì mỗi lần đi quanh chu trình âm là một lần giảm trọng số của đường).
Ứng dụng trong định tuyến

Một biến thể phân tán của thuật toán Bellman-Ford được dùng trong các giao thức định tuyến vector khoảng cách, chẳng hạn giao thức RIP (Routing Information Protocol). Đây là biến thể phân tán vì nó liên quan đến các nút mạng (các thiết bị định tuyến) trong một hệ thống tự chủ (autonomous system), ví dụ một tập các mạng IP thuộc sở hữu của một nhà cung cấp dịch vụ Internet (ISP).
Thuật toán gồm các bước sau:
Mỗi nút tính khoảng cách giữa nó và tất cả các nút khác trong hệ thống tự chủ và lưu trữ thông tin này trong một bảng.
Mỗi nút gửi bảng thông tin của mình cho tất cả các nút lân cận.
Khi một nút nhận được các bảng thông tin từ các nút lân cận, nó tính các tuyến đường ngắn nhất tới tất cả các nút khác và cập nhật bảng thông tin của chính mình.
Nhược điểm chính của thuật toán Bellman-Ford trong cấu hình này là
Không nhân rộng tốt
Các thay đổi của tô-pô mạng không được ghi nhận nhanh do các cập nhật được lan truyền theo từng nút một.
Đếm dần đến vô cùng (nếu liên kết hỏng hoặc nút mạng hỏng làm cho một nút bị tách khỏi một tập các nút khác, các nút này vẫn sẽ tiếp tục ước tính khoảng cách tới nút đó và tăng dần giá trị tính được, trong khi đó còn có thể xảy ra việc định tuyến thành vòng tròn)
Minh họa bằng hình

Tìm đường đi ngắn nhất từ đỉnh B tới đỉnh D của đồ thị G
- Bước 0:  Ta đánh dấu đỉnh xuất phát = 0, các đinh còn lại bằng vô cực.
- Bước 1:
Tại đỉnh A có đỉnh B đi vào có chi phí hiện tại (2) < chi phí trước (∞) => cập nhật lại chi phí đỉnh A
Tại đỉnh C có đỉnh B đi vào có chi phí hiện tại (6) < chi phí trước (∞) => cập nhật lại chi phí đỉnh C
- Bước 2:
Tại đỉnh C có đỉnh A đi vào có chi phí hiện tại (5) < chi phí trước (6) => cập nhật lại chi phí đỉnh C
Tại đỉnh D có đỉnh C đi vào có chi phí hiện tại (8) < chi phí trước (∞) => cập nhật lại chi phí đỉnh D
- Bước 3:
Tại đỉnh D có đỉnh A đi vào có chi phí hiện tại (7) < chi phí trước (8) => cập nhật lại chi phí đỉnh D
- Bước 4:
Bước 4 giống bước 3 nên thuật toán dừng.
- Kết luận:
Có đường đi ngắn nhất từ B->D:  B->A->C->D
- Lưu ý:
Nếu bước 4 không giống bước 3 => kết luận không có đường đi ngắn nhất từ B->D
Cài đặt Bellman

Hàm khởi tạo (bước 0)
Không như khi cài đặt thuật toán Dijkstra, do Bellman chấp nhận cạnh âm, việc sử dụng trị -1 không còn đúng nữa. Tạm thời, ta có thể sử dụng trị MAXINT (32767) cho giá trị inf, vì nếu như chi phí đạt đến ngưỡng này, có thể xem như tràn số.
step = 0;
 for {i...}
 {
   mincost[step][i] = inf;
   previous[step][i] = i;
 }
 mincost[step][x] = 0;
Cài đặt hàm Bellman
Chú ý rằng để có thể kết luận được đồ thị có chu trình âm hay không. ta cần chạy đến bước thứ n (nghĩa là đi qua tối đa n+1 đỉnh). Do đó, cấu trúc dữ liệu để lưu cũng cần lưu ý khi khai báo.
bSuccess = false;
 for (step = 1; step <=n; step ++)  // dùng <=n thay vì <n
 {
   for(i...)
   {
      mincost[step][i] = mincost[step-1][i]
      previous[step][i] = previous[step-1][i]
      // tìm các đỉnh j có đường nối từ j -->i
      // và chi phí bước step-1 của j khác vô cực
      for (j...)
      if (...&&...)
      {
         // cập nhật lại nếu chi phí bước step của i là vô cực
         // hoặc chi phí đi qua j: mincost[step-1][j]+a[j][i]
         //tối ưu hơn
         if (...||...)
         {
            // cập nhật lại chi phí và lưu đỉnh cha
         }
       }
    }
    // so sánh mincost[step] với mincost[step-1], nếu bằng nhau
    // kết thúc thành công
    int bSame = true;
    for (i...)
    if (mincost[step][i]!= mincost[step-1][i])
    {
       bSame = false;
       break;
     // đã giống nhau,đường đi đã tối ưu
     if (bSame)
        break;
 }
Cấu trúc dữ liệu
int mincost [MAX+1][MAX];
 int previous[MAX+1][MAX];
Hàm in kết quả
Nếu nStep = n+1, ta kết luận đồ thị có chu trình âm.
Ngược lại, ta sẽ dò chi phí ngược từ bước nStep-1 đến bước 0 (Do bước nStep có giá trị giống bước nStep-1).
k = y;
 for (i=nStep-1;i>0;i--)  // chừa lại bước cuối
 {
   printf("%d <---", k);
   k = previous[i][k];    // đỉnh trước k
 }
 printf("%dn",k);         // có thể thêm kiểm tra k == x
Chú thích

↑  C.Berge (1973). Graphs and Hypergraph. New York: Elsevier.
↑  B.Bollobás (1979). Graph Theory: An Introductory Course. New York: Springer-Verlag.
↑  W.T. Tutte (1966). Connectivity in Graphs. University of Toronto.
Đồ thị G
Bước 0
Bước 1
Bước 2
Bước 3
Bước 4