Abstract— The vertex cover (VC) pro

Abstract— The vertex cover (VC) problem belongs to the class
of Non Deterministic Polynomial time complete (NPC) graph
theoretical problems, which plays a central role in theoretical
computer science and it has a numerous real life applications.
Since the problem is Non Deterministic Polynomial time
complete (NPC) it is unlikely to find a polynomial-time
algorithm for solving vertex-cover problem exactly. This paper
analyses the various algorithms to find minimum vertex cover
for standard classes of random graph. The performance of all
algorithms is compared with the complexity and the output
solution that of the approximation algorithm, clever greedy
algorithm, branch-and-bound algorithm, and simple genetic
algorithm (GA).
Index Terms— Minimum vertex cover, Branch and bound,
greedy algorithm, genetic algorithm, crossover, mutation.

0/5000

Từ: -

Sang: -

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

Sao chép!

Abstract— The vertex cover (VC) problem belongs to the classof Non Deterministic Polynomial time complete (NPC) graphtheoretical problems, which plays a central role in theoreticalcomputer science and it has a numerous real life applications.Since the problem is Non Deterministic Polynomial timecomplete (NPC) it is unlikely to find a polynomial-timealgorithm for solving vertex-cover problem exactly. This paperanalyses the various algorithms to find minimum vertex coverfor standard classes of random graph. The performance of allalgorithms is compared with the complexity and the outputsolution that of the approximation algorithm, clever greedyalgorithm, branch-and-bound algorithm, and simple geneticalgorithm (GA).Index Terms— Minimum vertex cover, Branch and bound,greedy algorithm, genetic algorithm, crossover, mutation.

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

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

Sao chép!

Abstract- Bìa đỉnh (VC) vấn đề thuộc về lớp
thời gian không xác định đa thức đầy đủ (NPC) graph
vấn đề lý thuyết, mà đóng một vai trò trung tâm trong lý thuyết
khoa học máy tính và nó có một ứng dụng rất nhiều thực tế cuộc sống.
Vì vấn đề là không xác định thời gian đa thức
đầy đủ (NPC) là họ sẽ không tìm thấy một thời gian đa thức
thuật toán để giải quyết vấn đề đỉnh-cover chính xác. Bài viết này
phân tích các thuật toán khác nhau để tìm cover đỉnh tối thiểu
cho các lớp học tiêu chuẩn của đồ thị ngẫu nhiên. Hiệu suất của tất cả
các thuật toán được so sánh với sự phức tạp và đầu ra
giải pháp mà các thuật toán xấp xỉ, tham lam minh
thuật toán, thuật toán nhánh-và-ràng buộc, và di truyền đơn giản
thuật toán (GA).
Index Terms- tối thiểu vertex cover, chi nhánh và bị ràng buộc,
thuật toán tham lam, thuật toán di truyền, crossover, đột biến.

đ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ữ.