Page 1 of 1
1. Design an algorithm to decide whether the following problems belongs to the P-class or not. (a) Given two integers a,
Posted: Wed May 11, 2022 10:01 pm
by answerhappygod
- 1 Design An Algorithm To Decide Whether The Following Problems Belongs To The P Class Or Not A Given Two Integers A 1 (32.68 KiB) Viewed 19 times
1. Design an algorithm to decide whether the following problems belongs to the P-class or not. (a) Given two integers a, b, to find the greatest common factor of a and b. (b) Given a graph G = (V, E), to compute the shortest path from a vertex v in V to a vertex u in V. (c) Given a graph G = (V, E), to compute the Euler tour in G. (d) 2-CNF SAT Problem. -