Chat with our AI personalities
posotive/ negative numbers
Which label belongs in the area marked Z?
Find the product of their absolute values (without regard for their signs) and then label the product positive. The process is exactly the same if both numbers are negative.
No, Dijkstra's algorithm can not be used when there are negative arc lengths. In Dijkstra's, the vertex that can be reached from the current set of labeled vertices and that of having the minimum weight among the alternatives is permanently labeled in that iteration. Since a negative arc weight would result in changing the label of a pre-permanently-labeled vertex, the algo collapses. Bellman's algorithm is used with negative arc lengths.
Yes you can label a triangle My daughter is in 3rd and she learned last week how to label triangles.