Consider the following greedy algor

Consider the following greedy algorithm for finding a maximum matching
in a bipartite graph G = V, U, E. Sort all the vertices in nondecreasing
order of their degrees. Scan this sorted list to add to the current matching
(initially empty) the edge from the list’s free vertex to an adjacent free vertex
of the lowest degree. If the list’s vertex is matched or if there are no adjacent
free vertices for it, the vertex is simply skipped. Does this algorithm always
produce a maximum matching in a bipartite graph?

0/5000

Từ: -

Sang: -

Kết quả (Việt) 1: [Sao chép]

Sao chép!

Consider the following greedy algorithm for finding a maximum matchingin a bipartite graph G = V, U, E . Sort all the vertices in nondecreasingorder of their degrees. Scan this sorted list to add to the current matching(initially empty) the edge from the list’s free vertex to an adjacent free vertexof the lowest degree. If the list’s vertex is matched or if there are no adjacentfree vertices for it, the vertex is simply skipped. Does this algorithm alwaysproduce a maximum matching in a bipartite graph?

đang được dịch, vui lòng đợi..

Kết quả (Việt) 2:[Sao chép]

Sao chép!

Hãy xem xét các thuật toán tham lam sau cho việc tìm kiếm một kết hợp tối đa
trong một đồ thị hai phía G =? V, U, E. Sắp xếp tất cả các đỉnh trong nondecreasing
thứ tự của độ của họ. Quét qua danh sách được sắp xếp này để thêm vào các khớp hiện tại
(ban đầu trống) các cạnh từ đỉnh miễn phí của danh sách để một đỉnh tự do kề
của mức độ thấp nhất. Nếu đỉnh của danh sách là phù hợp hoặc nếu không có liền kề
đỉnh miễn phí cho nó, các đỉnh được chỉ đơn giản là bỏ qua. Có thuật toán này luôn
tạo ra một kết hợp tối đa trong một đồ thị hai phía?

đang được dịch, vui lòng đợi..

Kết quả (Việt) 3:[Sao chép]

Sao chép!

đang được dịch, vui lòng đợi..

Các ngôn ngữ khác

Hỗ trợ công cụ dịch thuật: Albania, Amharic, Anh, Armenia, Azerbaijan, Ba Lan, Ba Tư, Bantu, Basque, Belarus, Bengal, Bosnia, Bulgaria, Bồ Đào Nha, Catalan, Cebuano, Chichewa, Corsi, Creole (Haiti), Croatia, Do Thái, Estonia, Filipino, Frisia, Gael Scotland, Galicia, George, Gujarat, Hausa, Hawaii, Hindi, Hmong, Hungary, Hy Lạp, Hà Lan, Hà Lan (Nam Phi), Hàn, Iceland, Igbo, Ireland, Java, Kannada, Kazakh, Khmer, Kinyarwanda, Klingon, Kurd, Kyrgyz, Latinh, Latvia, Litva, Luxembourg, Lào, Macedonia, Malagasy, Malayalam, Malta, Maori, Marathi, Myanmar, Mã Lai, Mông Cổ, Na Uy, Nepal, Nga, Nhật, Odia (Oriya), Pashto, Pháp, Phát hiện ngôn ngữ, Phần Lan, Punjab, Quốc tế ngữ, Rumani, Samoa, Serbia, Sesotho, Shona, Sindhi, Sinhala, Slovak, Slovenia, Somali, Sunda, Swahili, Séc, Tajik, Tamil, Tatar, Telugu, Thái, Thổ Nhĩ Kỳ, Thụy Điển, Tiếng Indonesia, Tiếng Ý, Trung, Trung (Phồn thể), Turkmen, Tây Ban Nha, Ukraina, Urdu, Uyghur, Uzbek, Việt, Xứ Wales, Yiddish, Yoruba, Zulu, Đan Mạch, Đức, Ả Rập, dịch ngôn ngữ.