0
Still curious? Ask our experts.
Chat with our AI personalities
Maxine
Ross
ReneAdd your answer:
Earn +20 pts
Will either kruskal or prim's algorithm work on negative edge graph?
The correctness of either Prim's or Kruskal's algorithm, is not affected by negative edges in the graph. They both work fine with negative edges. The question boils down to "Does a Priority Queue of numbers work with negative numbers?" because of the fact that both Prim's and Kruskal's algorithm use a priority queue. Of course -- as negative numbers are simply numbers smaller than 0. The "<" sign will still work with negative numbers.
Write a program to check a number is negative or positive?
#include<stdio.h> int main() { int num; do { scanf ("Enter a number (0 to exit): %d", num); if (num>0) printf ("The number is positive.\n"); else if (num<0) printf ("The number is negative.\n"); else printf ("The number is zero, neither positive nor negative\n"); } while (num); return 0; }
How. to. write an. algorthim. to find the. sum of. first. 15 natural. numbers?
Write an. Algorthim. To. Find the. Sum. Of. First15 natural. Numbers
How do you write 1.2 trllion in numbers?
1.2 trillion = 1,200,000,000,000
Program in 'c' to find the LCM of any given five numbers?
Just write a method or function that calculates the LCM for two numbers at a time. Then calculate the LCM for the first two numbers, get the LCM of the result with the third number, etc.Just write a method or function that calculates the LCM for two numbers at a time. Then calculate the LCM for the first two numbers, get the LCM of the result with the third number, etc.Just write a method or function that calculates the LCM for two numbers at a time. Then calculate the LCM for the first two numbers, get the LCM of the result with the third number, etc.Just write a method or function that calculates the LCM for two numbers at a time. Then calculate the LCM for the first two numbers, get the LCM of the result with the third number, etc.
