Floyd Marshall can be used to detect the presence of negative cycles in directed graphs. This aspect has been widely used in the scheduling community in the form of detecting consistency of a simple temporal network. To answer your question, the values outputted by Floyd Marshall will be correct even in the presence of negative edges as long as there are no negative cycles.

Floyd–Warshall can be used to detect the presence of negative cycles in directed graphs. This aspect has been widely used in the scheduling community in the form of detecting consistency of a simple temporal network. To answer your question, the values output by Floyd–Warshall will be correct even in the presence of negative edges as long as there are no negative cycles.

Floyd Marshall can be used to detect the presence of negative cycles in graphs. This aspect has been widely used in the scheduling community in the form of detecting consistency of a simple temporal network. To answer your question, the values outputted by Floyd Marshall will be correct even in the presence of negative edges as long as there are no negative cycles.

Floyd Marshall can be used to detect the presence of negative cycles in directed graphs. This aspect has been widely used in the scheduling community in the form of detecting consistency of a simple temporal network. To answer your question, the values outputted by Floyd Marshall will be correct even in the presence of negative edges as long as there are no negative cycles.